Su potente voz fue lo que más atrajo a la discográfica Epic / Immortal Records, y la banda firmó un contrato en 1996.