Después de un año de dar conciertos con un nuevo vocalista la banda firmó con Solid State Records en 2005.