It is a video of "Lieder gehen um die Welt" (Songs go around the world) broadcasted in West Germany (then) at March 06, 1982.
"Bald guy" Steve has not appeared because it quit the group in 1981 which was the previous year of this broadcast. The reason for he quit is said to be "Because lumbago of chronic disease worsened", but on the official website it has become ambiguous as "for various reasons".

0:00 "Dschinghis Khan" (Genghis Khan)
1:51 "Moskau" (Moscow)