På slutten av 80-tallet og begynnelsen av 90-tallet returnerte hun til jazzverden. Hun sang på Montreux Jazz Festival i 1990 og i 1994 startet hun et samarbeid med Horace Silver, som hun alltid hadde sett opp til. Hun slapp albumet . Hennes album , som kom i 1997, gav henne en Grammy-pris for beste jazzvokal-album.