"Wilder Wien" by Rammstein.

It's rock but this song is on the softer side. It's in German.
((The band is really good btw))