In August 1987, Pet Shop Boys appeared on Love Me Tender, a UK television programme on ITV commemorating the tenth anniversary of Elvis Presley's death. They were asked to perform one of their favourite Elvis tracks, and they narrowed it down to "Baby Let's Play House" and "Always on My Mind", eventually settling on the latter.
The song to me is happy, but the video is perplexing and a bit bizarre. Enjoy!