Su popularidad le vino por su álbum de debut publicado en 1996 llamado "Tidal", especialmente con su canción ganadora de un , "Criminal" y su video.