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.

Elvis Presley nam het lied op op 29 maart 1972. Hij was toen net gescheiden van zijn vrouw Priscilla Presley. De opname werd met name in de Verenigde Staten geëerd en geprezen. Het werd vervolgens uitgegeven als de B-kant van Separate Ways. Het haalde in de Verenigde Staten de Billboard Hot 100, maar bleef steken op plaats 20. In Engeland haalde het de negende plaats in dertien weken. In Nederland en België verkocht het plaatje matig; het haalde de hitparades niet in Nederland en net aan één dan wel twee weken in België. Maar toen in 1997 een heruitgave kwam waarbij A-kant en B-kant gewisseld waren, begon het ineens wel de Nederlandse hitparades te beklimmen (niet in België).