Legendary you say? Relatively unknown outside of Germany (and other German speaking countries) you say?
Let me introduce you to Dschinghis Khan by Dschingis Khan
(99 Luftballons, which was mentioned here before, is arguably the bigger hit that really everyone knows. But I couldn't resist throwing this out there. It was a huge hit and is still known.)