Em 2003 a banda assinou com a Tooth & Nail Records e lançou o seu terceiro álbum, Phenomenon. O álbum foi muito bem recebido e vendeu mais de 200 mil cópias, sendo um dos mais vendidos da história do Tooth & Nail Records. Eles continuaram seu sucesso com o re-lançamento de Set It Off, com 6 músicas a mais.
