Listen to Sehnsuchtsmelodie online. Sehnsuchtsmelodie is an English language song and is sung by Walter Scholz. Sehnsuchtsmelodie, from the album Seine großen Erfolge, was released in the year 2001. The duration of the song is 3:24. Download English songs online from JioSaavn.