Consiguen firmar contrato con el sello independiente Arise Records en el año de 1999 para publicar “Shadowland” su primer álbum de larga duración.