El seu repertori és, bàsicament, el dels estàndards jazzístics, encara que arrisca constantment en la improvisació interpretativa, sobretot en les seves actuacions en directe. La seva veu és nítida i forta, amb un punt de gravetat. Va patir durant una temporada un ostracisme en el món del jazz.

A la fi dels vuitanta, els seus enregistraments para Verve van començar a tenir èxit en el seu país. El seu disc de 1995 en homenatge a Horace Silver li va permetre emprendre una gira perquè la redescobrí per a l’audiència. Va obtenir altre gran èxit, Grammy inclòs en 1997, amb el seu homenatge a Ella Fitzgerald.