Tiempo después, la banda firmó con Tooth & Nail Records.