En 1998, firmaron su primer contrato discográfico con EMI Music, pero no obtuvieron resultados, y por consecuencia, lanzaron su primer álbum independientemente.