Ha sido nominada a los premios Grammy cuatro veces y nombrada como «mejor artista nuevo» en el año 1996 por la revista "Rolling Stone".