El clip presenta una historia de amor entre un turista del lado capitalista y una mujer soldado del lado soviético que controla la frontera alemana durante los días de la Era Fría. Todo es desde la distancia, pero se sienten cerca el uno del otro en cada momento que se encuentran, a pesar de que su jefe parece darse cuenta de que, dado que es extranjero, puede que no sea bueno para ella. Ese es el clip de "Nikita".