La buena acogida de su álbum debut les sirvió para fichar por Roadrunner Records y empezaron a escribir canciones para su siguiente trabajo.