Offers followed from all over the world, and while at the Sa Majeste in Paris with his revue, he visited a little Yiddish night club where he heard a survivor of the Warsaw Ghetto sing a song which touched him deeply - "Vi ahin zol Ikh geyn?". Fuld was so impressed that he asked the composer for a copy and said "I'll make this a world hit!". He kept his promise; upon returning to England he wrote English lyrics and recorded it for Decca under the title "Where can I Go?". It was also released in America, and as the saying goes, it took him twenty years to become a star overnight. He sang it on television in the Milton Berle show, the Perry Como Show and in the Frank Sinatra Show, and it was also recorded by some of America's biggest record stars such as Ray Charles and Steve Lawrence. Among his greatest fans were such stars as Billie Holiday, Al Jolson and Édith Piaf.