Tidlige forsøk på gjennombrudd i USA var ikke vellykkede, da mange oppfattet henne som dyster, men etter en anmeldelse av en av de mest innflytelsesrike kritikerne i New York, økte hennes popularitet, og hun kom til å opptre åtte ganger i The Ed Sullivan Show, samt to ganger, 1956 og 1957, i Carnegie Hall.