Do piosenki „Russians” nakręcono czarno-biały wideoklip, zrealizowany przez francuskiego reżysera Jean-Baptiste Mondino (zdjęcia: Pascal Lebègue), który nawiązywał do niemieckiego ekspresjonizmu, a także do prac takich twórców, jak Rudolph Maté (operator zdjęć, reżyser; aktywny: 1919–1962) oraz Gregg Toland (operator) i Karl Freund (operator, reżyser; obaj 1. połowa XX w.). W wydaniu czasopisma „Music &amp; Media” z grudnia 1985 roku napisano: „Teledysk Stinga do, jak wielu twierdzi, najlepszego utworu z albumu «Russians» miał swoją premierę w europejskiej telewizji. Film został nakręcony w podstawowych czarno-białych barwach i przypomina film "Obywatel Kane". Jest kilka zbliżeń na Stinga, dziewczynka w wieku 9–10 lat oraz starszy chory mężczyzna, wszystko to ułatwiło stworzenie dosyć groźnego obrazu”.