La banda firmó con City Pavement & Infectious Records a finales del año 2004.