Really funny. First time I heard that song was in Belgium and I lost a bet to a Flemish friend of mine who insisted that this was Peter Maffay. He is known in Germany more as a rock musician, but started his career with this kind of love ballads.
You should check out "Über sieben Brücken mußt Du gehn"
http://de.youtube.com/watch?v=njthQOgWwEI.