Always On My Mind, est une chanson à la base country et sortie en 1972. La chanson sera reprise par le grand, Elvis Presley. En 1987, le groupe pop électro anglais, Pet Shop Boys, en donne sa version.
Le groupe invité, lors d'une émission hommage pour les 30 ans de la mort du King, reprend cette chanson et en fait un succès. Vu la demande, le duo sort le single et le classe numéro 1 en Angleterre. Le single entre numéro 4 aux USA.
Dans le clip, le duo est rejoint par un célèbre acteur, Joss Ackland.
