El video musical fue dirigido por Howard Greenhalgh y se basa en gran medida en imágenes generadas por computadora, como todos sus videos para los Very singles. Comienza con una Estatua de la Libertad roja y luego representa una ciudad gris donde la dominación comunista es evidente sobre la base de imágenes soviéticas (como estrellas rojas y banderas rojas, Monumento Yuri Gagarin y Monumento a los Conquistadores del Espacio). Tropas de hombres soviéticos idénticos marchan por una escalera que se extiende hacia las nubes, aparentemente hacia una sociedad occidental, con la Estatua de la Libertad, que ahora aparece como una diva negra asomando en la distancia (interpretada por la vocalista Sylvia Mason-James). Tennant y Lowe aparecen por todas partes; Tennant lleva un bastón de flecha con rayas azules y amarillas, y Lowe viaja en una tabla de surf voladora. Aparecen ocasionales tomas de acción en vivo de la iconografía soviética; en uno, Tennant y Lowe aparecen con sus disfraces, caminando por la Plaza Roja.