1972 Ballad Made Famous by Elvis Presley Finally Hit No. 1 a Decade Later

With the anniversary of Elvis Presley’s death approaching on Aug. 16, one of his most personal-sounding recordings is returning to the spotlight. Yet the real surprise behind “Always on My Mind” is that Presley neither wrote nor recorded it first—and another country legend ultimately turned it into a Grammy-winning landmark.

The ballad traveled through several voices before Willie Nelson delivered the version that became definitive. Its unlikely path shows how one great song can outlive genres, eras, and even the artists most closely associated with it.

Elvis Presley Turned a B-Side Into a Classic

According to the Recording Academy, songwriters Wayne Carson, Johnny Christopher, and Mark James wrote “Always on My Mind,” which Gwen McCrae and Brenda Lee recorded in 1972 before it became closely associated with Elvis Presley.

Presley recorded the ballad in March 1972, weeks after he and Priscilla Presley separated. That timing gave his performance an intensely personal quality, but Carson told the Los Angeles Times that the song was not written specifically for Presley. The couple began living apart on Feb. 23, 1972, according to their divorce documents cited by People.

RCA released Presley’s recording as the B-side to “Separate Ways.” Despite that secondary billing, it became one of his most enduring 1970s ballads and later reached No. 9 in the United Kingdom, according to the Official Charts Company.

Its emotional connection to Priscilla also endured. In 2024, she marked the anniversary of Presley’s death with a tribute featuring an instrumental version of the song, writing that not a day passed without her thinking of him, according to People.

Willie Nelson Took the Song Somewhere Elvis Didn’t

A decade later, producer Chips Moman brought “Always on My Mind” to Nelson during a recording session. The understated singer slowed the apology down and let its regret hang in the air.

That interpretation spent two weeks at No. 1 on the country chart and climbed to No. 5 on the pop chart, according to a Library of Congress profile.

The Recording Academy credits Nelson’s version with wins for Best Male Country Vocal Performance, while Carson, Christopher, and James won Song of the Year and Best Country Song. It entered the Grammy Hall of Fame in 2008.

One Song Became Bigger Than Any Singer

The story did not end with Elvis or Nelson. The Pet Shop Boys rebuilt the ballad as a synth-pop anthem in 1987 and took it to No. 1 in the U.K., where it remained for four weeks, according to the Official Charts Company. The radical remake proved the song’s central confession could survive a complete musical reinvention.

Revisit all three major versions. Presley supplied the ache, Nelson perfected the regret, and the Pet Shop Boys revealed just how indestructible the song really was.