Elton John a composé la musique de cette chanson, avec des paroles de son parolier attitré, Bernie Taupin. Elle évoque le thème d’un coup de foudre et d’une relation amoureuse impossible entre un Occidental et Nikita, un garde-frontière soviétique. George Michael, alors au début de sa carrière avec son groupe Wham!, participe aux chœurs de cette chanson.