Yep Marcus, you're right,

It is Genghis Kahn, and it was performed in 1979. I have the music video as well!

Chony