El grupo firmó con Mercury Records y emitió su primer álbum, "Rock Art and the X-Ray Style", en 1999.