Wade Kergan z Allmusic nazwał krążek „jednym z najmocniejszych wydawnictw 2005 roku”, oraz stwierdził, że nowi gitarzyści Phil Sgrosso i Nick Hipa czynią zespół „silniejszym”.
W maju 2006 album Beneath the Encasing of Ashes oraz utwory ze wspólnego EP z zespołem American Tragedy zostały ponownie wydane przez Metal Blade Records na jednym krążku. Zespół zrobił to ponieważ nie chciał, aby słuchacze musieli wydawać mnóstwo pieniędzy na ich wczesne nagrania EP. Zespół zanotował znaczący wzrost zainteresowania w 2006, kiedy to wystąpił na tournée pod nazwą Taste of Chaos z takimi zespołami jak Deftones, Funeral for a Friend, Thrice, czy Story of the Year. W listopadzie 2006 grupę opuścił basista Clint Norris celem skupienia się na życiu rodzinnym. Informację tę potwierdzono w 2007, a jego miejsce zajął Josh Gilbert.
An Ocean Between Us (2007) W 2007 formacja rozpoczęła nagrywanie nowego albumu, zatytułowanego An Ocean Between Us, który został wydany 21 sierpnia 2007. Debiutując na 8 pozycji listy Billboard 200, oraz jako numer 1 w zestawieniu Top Rock z liczbą 39,000 sprzedanych kopii w ciągu pierwszego tygodnia od premiery, album stał się najwyżej notowanym wydawnictwem w historii grupy.