Tras el buen recibimiento que tuvieron su álbum debut Please y los consecuentes sencillos, los Pet Shop Boys comienzan a trabajar en 1987 en nuevo material.
La canción rápidamente ocupó los primeros puestos en las listas musicales, siendo su segundo sencillo #1 en el Reino Unido[4] y su tercer top 10 en EE. UU.
[5] El 10 de agosto se lanza «What Have I Done To Deserve This?», un dueto con Dusty Springfield que llegó al #2 tanto en el Reino Unido[6] como en los EE.
Durante este periodo, los Pet Shop Boys también completaron una película de larga duración llamada It Couldn't Happen Here.
Incluyendo canciones del dúo, fue más famosa por contener el video de «Always on My Mind» (protagonizado por Joss Ackland como un cura ciego), el cual - mientras no estaba en Actually - fue lanzado como sencillo durante este periodo.
En ella, se puede observar al dúo vistiendo esmoquin, con Chris mirando directamente a la cámara con el ceño fruncido y Neil bostezando ampliamente.
El crítico Robert Christgau declaró: "Desde Dusty Springfield hasta el hit Fairlight, a los ritmos de «Heart», pasando por «Shopping», hasta el ícono y el futurismo Bowiesque, esta es música pop real con algo real que decir: pura mercancía y orgullosa de ello".