In Love and Death oraz zmiany personalne (2004–2009) Drugi album studyjny, In Love and Death, ukazał się 21 września 2004 roku i zadebiutował na 5. miejscu zestawienia Billboard 200. Proces powstawania albumu naznaczony był osobistą tragedią wokalisty, Berta McCrackena, którego ciężarna, była partnerka zmarła w trakcie nagrań. Wydarzenie to bezpośrednio wpłynęło na mroczną, głęboko emocjonalną warstwę liryczną utworów takich jak „All That I've Got” czy „Hard to Say”. Płyta zdobyła status platynowej płyty w USA.
W 2006 roku ze względu na narastające konflikty personalne z zespołu odszedł perkusista i współzałożyciel Brandhen Steineckert. Jego miejsce zajął Dan Whitesides. W nowym składzie formacja nagrała album Lies for the Liars (2007), który uplasował się na 5. miejscu listy Billboard 200 i przyniósł hity „The Bird and the Worm” oraz „Pretty Handsome Awkward”. W sierpniu 2009 roku premierę miał czwarty album zatytułowany Artwork, który zespół opisał jako powrót do surowszych, agresywniejszych korzeni brzmieniowych.