Tras grabar un demo con los temas que habían compuesto, un miembro de Roadrunner Records lo escuchó y les ofreció un contrato discográfico.