In 2001 werd Takehold Records gekocht door Tooth & Nail Records . De

In 2001 werd Takehold Records gekocht door Tooth & Nail Records . De band kwam daardoor terecht bij Solid State Records . De band bestond toen uit zes bandleden en ging werken aan een debuut bij Solid State Records met producer James Paul Wisner (bekend van Further Seems Forever en New Found Glory ). Het album The Changing of Times kwam uit op 26 februari 2002. Door de vele nieuwe bandleden koos de band voor een meer toegankelijkere ‘sound’ dan voorheen. Hierdoor ontstond veel kritiek door de bestaande fans die het oude geluid gewend waren.