Esta canción de Elton John apareció en el álbum Ice On Fire de 1985, convirtiendose muy rápidamente en éxito de listas. Escrita por Bernie Taupin, la letra cuenta la atracción del cantante por un guardia fronteriza de la República Democrática Alemana a la que no puede llegar por tener restringida la entrada en dicho país en tiempo de la Guerra Fría.

A la hora de realizar el video de la canción, el director se dio cuenta que Nikita es un nombre masculino en ruso y que la canción estaba escrita desde un punto de vista homosexual. Sin embargo decidió hacer que Nikita fuera mujer y la atracción fuera hombre-mujer.

Como dato curioso, en los coros de la canción participó George Michael.