However, The Changing of Times went on to outsell both of their earlier releases combined.
In 2003, Underoath supported the album's release with their first inclusion on Warped Tour, however their participation in the tour came to an end when Taylor (under controversial conditions) was asked to leave the band.
They have received two Grammy nominations in 20 respectively and have recorded a live CD/DVD box set entitled Survive, Kaleidoscope, which was released on May 27, 2008.
With the debut of Define the Great Line, Underoath simultaneously released a special edition version of the album featuring special artwork and a DVD that includes another behind-the-scenes movie and a "making of" video.
Define the Great Line was certified Gold by the RIAA The band was scheduled to spend June and July 2006 on the main stage of the Warped Tour, but on July 28, 2006, it was announced that Underoath was dropping off the remaining dates of the tour.
In January 2002, bassist Grant Brandell joined Underoath.
The band then began working on their Solid State debut, The Changing of Times, with Cries of the Past producer James Paul Wisner.
A statement from the band stated that the members "felt it necessary to take some immediate time to focus on our friendship, as that's more important than risking it for the sake of touring at this time." In an Alternative Press cover story on Underoath, Michael "Fat Mike" Burkett told the magazine that Chamberlain had confided in him that Underoath's band members had been "having a lot of arguments over their religious beliefs." Burkett admitted to that he had poked fun at the band for their beliefs, but emphasized that he befriended Underoath's band members at the start of the tour and had a personal policy of not making jokes on-stage about anyone he was not friends with or did not like personally.