En junio de 1999, la banda firmó su primer contrato con las discográficas Inmortal Records y Virgin Records.