En el año 2003, la banda entró en los estudios Menzo en Quebec para grabar el material que se convertiría en su segundo álbum, "All the Sinners", dado a conocer al público en agosto del 2004.