"Nikita" (1985, van Ice on Fire) vertelt een fictieve Koude Oorlog-liefdesverhaal: een Westerse man valt verliefd op een Oost-Duitse grenswachter genaamd Nikita, gescheiden door het IJzeren Gordijn. Het personage is niet gebaseerd op een echt persoon.
Nikita Kinski (dochter van Klaus Kinski, zuster van Nastassja) verschijnt in de door Russell Mulcahy geregelde video als de titulaire grenswachter. Haar casting – blond, ijzig, enigmatisch – vestigde de visuele associatie. Veel kijkers dachten dat het nummer over haar ging. Dat was niet het geval.
De specifieke naam "Nikita" (Russische mannennaam, maar hier voor een vrouw gebruikt) voegt ambiguïteit toe. De Berlijnse Muur viel vier jaar later – waardoor het nummer een tijdscapsule werd van een verdeelde wereld. Het videoverhaal (ontsnappingspoging, scheiding) spiegelt de tekst perfect.
Geweldig pop-songwriting: universele emotie, specifieke setting, tijdloze hook.