Heart

Acertadamente, "Always on my Mind", que llegaría a ser No. 1 en varios países, no fue incluido en Actually sino en su siguiente trabajo, donde aparecería como un larga duración. Hasta esa fecha, la versión más conocida de la canción era la de Elvis Presley en 1972, totalmente distinta a la que el dúo lanzó ese año. Décadas más tarde, el diario The Telegraph consideró que la versión de los Pet Shop Boys sería el segundo mejor cover en toda la historia de la música, solamente antecedida por Jimmy Hendrix.