Es muy conocida por sus éxitos "Feel So High" (canción para la que se grabaron tres videos musicales diferentes), "You Gotta Be", "Life", y "Kissing You" (de la banda sonora de la película Romeo y Julieta).

En 1999, en la gala de los Brit Awards recibió el premio a la Mejor Artista Británica en Solitario.

En 1994, su sencillo You Gotta Be llegó al Top 5 del Billboard Hot 100, y fue un éxito en el Reino Unido.

En 1996, contribuyó a la banda sonora de la película estadounidense Romeo + Juliet, con la canción Kissing You.

En 1997, su sencillo Crazy Maze figuró en la banda sonora de la película Nothing to Lose con Tim Robbins y Martin Lawrence.