Su primer éxito fue «Heimweh» (en español: «Nostalgia»; 1956), también conocida como «Brennend heißer Wüstensand», «Dort wo die Blumen blüh'n» y «Schön war die Zeit», la cual es una versión alemana de «Memories Are Made of This» de Dean Martin.