Ese mismo año, después de haber firmado un contrato con la discográfica Roadrunner Records, comenzaron a grabar su primer disco.