В 1987 году на шоу MTV «Love Me Tender», посвящённом десятилетию со дня смерти Элвиса Пресли, Pet Shop Boys выступили с песней
В 1987 году на шоу MTV «Love Me Tender», посвящённом десятилетию со дня смерти Элвиса Пресли, Pet Shop Boys выступили с песней «Always On My Mind», изначально записанной Пресли в 1972 году. Их выступление было очень успешным, что побудило дуэт выпустить песню синглом. В ноябре 1987 года это было сделано, а через две недели сингл достиг 1-го места в британском хит-параде, на вершине которого он продержался 4 недели. В американском хит-параде сингл достиг 4-го места, стал пятым и последним синглом Pet Shop Boys, попавшим в его верхнюю десятку.
В 2004 году газета «The Daily Telegraph» опубликовала список 50 величайших кавер-версий за всю историю. «Always on My Mind» в исполнении Pet Shop Boys занимает в этом списке вторую строчку.