Posteriormente ejercieron de teloneros de Trivium y Children of Bodom antes de grabar su primer disco, que salió al mercado el 24 de abril de 2007 bajo el nombre de "Road to Bloodshed".