Em 2000 , o tecladista Christopher Dudley juntou-se ao Underoath, e a

Em 2000 , o tecladista Christopher Dudley juntou-se ao Underoath, e a canção Cries of the Past foi lançada, rapidamente vendendo 3.000 cópias. Em 2001 , aTakehold Records foi comprada pela gravadora de Seattle Tooth & Nail Records e o Underoath assinou contrato com a subsidiária da gravadora, a Solid State Records. Em janeiro de 2002 , o baixista Grant Brandell entrou no Underoath. http://www.lambgoat.com/news/view.aspx?id=1209 A banda então começou a trabalhar em sua estréia na Solid State. O álbum foi lançado em 26 de fevereiro de 2002 e produziu um single intitulado “When the Sun Sleeps”. A banda foi criticada pelos fãs de longa data que seu estilo anterior não estava presente. No entanto, a mudança dos tempos passou a vender mais que seus dois lançamentos anteriores juntos.