El cantante del grupo, Neil Tennant, afirmó que se habían inspirado en la canción «There Is Nothing Like a Dame», camiseta entrenamiento real madrid del musical de Broadway South Pacific. La canción también tuvo reescripciones extensivas de sus pistas instrumentales. Adicionalmente, el video musical de la nueva versión presenta íconos de la ex Unión Soviética (como estrellas rojas y la hoz y el martillo), mostrando tropas de hombres idénticos marchando hacia una escalera desvaneciéndose en las nubes, con la Estatua de la Libertad apareciendo en la distancia (con la faz de una mujer negra vistiendo de color rojo, interpretada por Sylvia Mason-James), además de que aparece Lenin, chandal psg jordan aparentemente ante una utopía del oeste prometida.
