This one's got to be in: 'Always On My Mind'. Whether it's Elvis or Willie Nelson. The Pet Shop Boys make it something interestingly different, but their version lacks the regret and the yearning and the inner spirit of 'I guess I never told you'.
[The series is introduced and indexed here.]