Am deutlichsten machte sie dies mit dem Lied „Sag mir, wo die Blumen sind“ von Pete Seeger. Ab 1953 stand sie fast ausschließlich als Sängerin auf der Bühne und feierte weltweite Erfolge. Von 1953 bis 1954 gab sie Bühnenshows in Las Vegas im Sahara Hotel und in London im Café de Paris. Ihr musikalischer Begleiter wurde ab 1955 für ca. zehn Jahre Burt Bacharach, der ihr half, ihr Image von der Nachtclub-Sängerin in das einer ausdrucksstarken Künstlerin zu wandeln; sie trat nun nicht mehr in Clubs sondern nur noch in Theatern auf. Sie entwickelte in den ersten zehn Jahren ihrer Auftritte ihre berühmte „One-Woman-show“. Bis zu ihrem 75. Lebensjahr tourte sie durch die ganze Welt. Sie war die erste deutsche Künstlerin, die nach dem Zweiten Weltkrieg in Russland auftrat.