Su disco de debut fue lanzado en 1994, por Classified Records y titulado Lovely.
El álbum consiguió dos sencillos con discretas entradas en las listas de éxitos "I've Been Thinking About You" y "Make It Last Forever."
En 1996 fichó por Tommy Boy Records, donde publicó su primer sencillo de gran éxito "Do You Miss Me?"
"A Little Bit Of Ecstasy" se recuerda hasta nuestros días, por haber sido incluida en el juego de PlayStation 2 DDRMAX2.
La banda de pop punk Lucky Boys versionaría, en 2001 "Do You Miss Me?