Fue famosa su versión del éxito de Little Willie John "Fever", al cual ella añadió sus propias letras, y su interpretación del tema de Jerry Leiber y Mike Stoller "Is That All There Is?" Su relación con el sello Capitol abarcó casi tres décadas, junto a un breve pero artísticamente rico período (1952-1956) en Decca Records, donde grabó uno de sus álbumes más aclamados "Black Coffee" (1956).