Ao longo da discografia dos Pet Shop Boys são já inúmeros os instantes em que escutámos o grupo a reinventar temas de outros autores. Um dos primeiros exemplos de uma forma muito pessoal de cantar as canções dos outros chegou em 1987, quando gravaram uma versão de uma canção que ganhou visibilidade na voz de Elvis Presley. Com evidente “alma” à la Pet Shop Boys, a versão de Always on My Mind acabaria por gerar mesmo um dos singles de maior sucesso da discografia do duo. A versão surgiu por ocasião de um programa televisivo que assinalava então os dez anos da morte de Elvis. A receção que a versão recebeu levou-os a ponderar gravar o tema. E fez-se história.