I 1944 fikk hun en egen kontrakt med Capitol Records og hun sang inn en lang rekke med hits, ofte med ord og musikk av . Hennes mest kjente innspillinger er sannsynligvis cover-innspillingen, der hun også skrev teksten, av , som opprinnelig var blitt fremført av Little Willie John, og hennes versjon av paret -komposisjonen . Hennes samarbeide med plateselskapet varte i hele tretti år, med avbrudd da hun gikk over til Decca i perioden 1952-57. Hun eksperimenterte med latinamerikanske rytmer og gjorde i 1960 den populære platen for Capitol.