However, having left the landlocked country of Austria in favor of adventurous journeys through Southern Europe and Northern Africa, he eventually headed for Germany. He was "discovered" in St. Pauli, Hamburg, and was offered his first recording contract in 1954. He represented Germany at the Eurovision Song Contest 1956 in Lugano, Switzerland, with the atypical song, "So geht das jede Nacht", about an unfaithful girlfriend who dates many men. He did not win, and the full results of the contest were never released so his placement is not known. Most of his other songs are about Hamburg, the endless sea and the solitary life in faraway lands. His first hit record was "Heimweh" ("Homesickness", a.k.a. "Brennend heisser Wüstensand", "Dort wo die Blumen blüh'n" and "Schön war die Zeit", (1956), a German version of Dean Martin's "Memories Are Made of This". It sold over one million copies, and was awarded a gold disc.