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.)
The fact that most of the times the stigma only clings to the person selling and not the person buying makes me think that this is actually a negligible part of the stigma.