En el año 2005, el guitarrista Miles Bergsma, abandona la banda para asistir a la universidad Berklee College of Music en Boston.

[6]​ A inicios del 2007, la banda firma con Science Records (subdiscográfica de Warner Music).

[16]​ La banda se embarcó en el "Black On Black Tour", encabezado por Escape The Fate, junto a bandas como LoveHateHero, Before Their Eyes, y Dance Gavin Dance desde septiembre a octubre de 2007.

[18]​ Aunque la controversia se generó al momento de que este quiso volver a la banda, sin recibir una buena respuesta, esto fue publicado en MySpace.

Después de la gira europea, la banda decidió buscar un bajista temporal, para que Warth pudiera concentrarse en la voz y en los teclados, pero solo en las presentaciones.

Aiden Luis, vocalista de Dear Whoever, se añadió al grupo para completar el bajo.

[20]​ Jared Warth dejó los teclados y volvió a asumir el bajo en las giras, pero siguió siendo vocalista.

Al comienzo de su gira con August Burns Red y Enter Shikari, se anunció que el álbum sería titulado Witness.

En septiembre de 2009, la banda subió otra canción a su MySpace, What's Left of Me.

Otras bandas en la gira se incluyen, como Of Mice & Men y Let's Get It.

El álbum también cuenta con vocalista invitado a Mabbitt, el que ahora participa en la banda Escape The Fate.

[35] Blessthefall se unió Emmure, Alesana, Motionless In White y otras en el All Stars Tour a finales del verano.

[39] Más tarde Matt Traynor confirmó que no tenían planes de entrar nuevamente al estudio.

[cita requerida] los planes para este EP ya han sido desechados de acuerdo con el guitarrista, Eric Lambert en una entrevista con Bryan Stars.

Joey Sturgis estuvo a cargo de la producción del nuevo álbum.

El 18 de enero de 2013, la banda fue anunciada como parte del Warped Tour 2013 junto con Motion City Soundtrack, Big D and the Kids Table, Five Knives, Itch, Echosmith y Goldhouse.

La banda estuvo de gira en el Warped Tour 2013, junto Motion City Soundtrack, Big D and the Kids Table, Five Knives, Itch, Echosmith y Goldhouse.