In November 2004, The Daily Telegraph newspaper placed Pet Shop Boys' version of "Always on My Mind" at number two in a list of the fifty greatest cover versions of all time.
2004 წლის ნოემბერში The Daily Telegraph-მა "Always on My Mind" ყველა დროის უდიდესი ქავერებ ვერსიების სიაში #2 პოზიციაზე დაასახელა.