Nena - 99 Luftballons
Fun fact: This was the first foreign language song that almost hit number one on the Billboard top 100 and to this day remains one of the most successful non-English songs to hit American airwaves.
Sometime look up the English lyrics if you don't understand German or you have a basic understanding of the language. The message of the song is actually quite dark, but cleverly conveyed.