In 1987, Pet Shop Boys performed a synthpop version of "Always on My Mind" on Love Me Tender, an ITV network UK television special commemorating the tenth anniversary of Presley's death, in which various popular contemporary acts performed cover versions of his hits. Their performance was so well-received that the duo decided to record the song and release it as a single. This version became the UK's Christmas number one single that year, topping the charts for four weeks in total, and reached number four on the US Billboard Hot 100.
In the video for Pet Shop Boys' version of "Always on My Mind" (an excerpt from their surreal music film It Couldn't Happen Here), Neil Tennant and Chris Lowe are seated in the front of a taxi cab, when an eccentric passenger gets in, played by notable British actor Joss Ackland. At the end of the song, he gets out of the car, which drives away. Standing alone, he mutters: "You went away. It should make me feel better. But I don't know how I'm going to get through", which is part of the lyrics for another Pet Shop Boys track, "What Have I Done to Deserve This?".