En 2003, la banda firmó con Tooth & Nail Records después de una larga consideración y lanzó su aclamado CD, Phenomenon.