Разницы, думаю, нет, а первым был немецкий тираж.
По видеоклипу уточню, но, насколько я понимаю, сделано это было в то же время и аналогично "Титанику" Наутилуса. Это стандарт не VideoCD, а Mixed Mode - ранняя версия дисков с мультимедийным треком для воспроизведения на PC, который у Mixed Mode шёл первым и который обычные аудиопроигрыватели не понимали и вместо него проигрывали тишину.
Примерно тогда же вышла и "Часть II" у "Неприкасаемых" - и там тоже первой дорожкой шёл мультимедийный трек (клип "Напои меня водой"). Качество картинки было весьма посредственным, но по тем временам это было достаточно круто.