W 2004 roku wyruszyli w trasę koncertową Sea of Faces wraz z zespołami Kutless i Falling Up.

W roku 2004 ukazała się reedycja albumu Set It Off zawierająca 6 dodatkowych utworów – pięć z albumu That's What People Do oraz jeden nowy pod tytułem „Everyone Like Me” wyprodukowany przez Gavina Browna, a zmiksowany przez Scotta Humphreya.

The Art of Breaking (lata 2005–2006) thumb|Joel Bruyere na Wonder Jam w 2009 roku 19 lipca 2005 zespół wydał swój trzeci już pełny album – The Art of Breaking, który prawie kompletnie zerwał z nu-metalem, skupiając się bardziej na ciężkim brzmieniu. W tym albumie po raz pierwszy zdecydowano się na granie krótkich gitarowych solówek. The Art of Breaking został ciepło przyjęty przez fanów, choć niektórzy krytykowali zerwanie z dawnym stylem. Singiel „Move” zadebiutował na 16 miejscu listy przebojów Billboard Mainstream Rock. Inne single zespołu w tym „Absolute” oraz „Breathe You In”, były jednymi z pierwszych wolniejszych utworów. W tym czasie TFK intensywnie koncertował.