Always On My Mind

Always on My Mind of You Were Always on My Mind is een countrylied geschreven door Johnny Christopher, Mark James en Wayne Carson. Carson schreef er later bij dat hij het liedje in tien minuten aan de keukentafel had geschreven. Hij hield het vervolgens even onder de pet, totdat muziekproducent Chip Moman hem eraan herinnerde hoe het met dat "my mind"-lied stond. Vervolgens vertrok Carson met de co-auteurs naar de verdieping van de geluidsstudio waar ze zaten, ze kwamen tot de conclusie dat het lied eigenlijk al af was. Carson zei dat Moman nog een brug wilde en zo kwam er eentje van twee regels in het lied.

De Pet Shop Boys speelde(n) Always on My Mind in het televisieprogramma Love Me Tender van ITV. Dat programma werd uitgezonden tien jaar na de sterfdag van Presley. De reacties waren lovend en de Pet Shop Boys besloten het op te nemen en uit te geven. In 1988 verscheen het vervolgens opnieuw bewerkt op hun studioalbum Introspective. De lengte van het lied varieert van krap aan vier minuten tot ruim negen minuten. Het werd een hit in veel landen.