One of my favorite music videos in a language other than English is
Auch Du Wirst Mich Einmal Betrügen (You, too will someday betray me) by Ilya Livshakoff & His Dance Orchestra, a hit in the spring of 1930. However, it has only 38 views--a long way to go to catch up to "Gangnam Style."