Upon signing with record label Parlophone, Pet Shop Boys re-recorded the song with J. J. Jeczalik (of Art of Noise) and Nicholas Froome.

The original single release charted at number 116 in the UK, to be exceedingly outdone by the number-one spectacle of the second release of West End Girls in multiple countries.

Music video:
The music video for the first single release was directed by Eric Watson and Andy Morahan. A Cadillac stands in an underground parking garage, the headlights switching on by themselves as Lowe walks away from it. The cover of a ground-level service hatch in front of the car vanishes, leaving a rectangular hole in which Tennant materialises, standing with only his head and shoulders visible. He is dressed in a hat, eyeglasses, and a suit by British fashion designer Stephen Linard. As he sings amid occasional washes of steam from the car, his face begins to jitter and his neck inflates in similar fashion to a frog. Lowe appears at intervals, wearing blue jeans and a leather jacket and standing/walking around the garage. At the end of the video, Tennant’s body disintegrates to dust within his suit, leaving it upright on a coat hanger and his hat on the pavement. The suit disappears as Lowe drives away in the car.
Watson was partly inspired by the images of preachers in Wise Blood, the film adaptation of the Flannery O'Connor novel of the same title, in designing Tennant’s appearance.