"Always on My Mind" is a ballad written by Wayne Carson, Johnny Christopher, and Mark James, first recorded by Brenda Lee and first released by Gwen McCrae (as "You Were Always on My Mind") in March 1972. Lee's version was released three months later in June 1972. The song has been a crossover hit, charting in both the country and western and pop categories. Elvis Presley's recording was the first commercially successful version of the song.

AllMusic lists more than 300 recorded releases of the song in versions by dozens of performers.^[1] While Lee's version reached no. 45 on the US country chart in 1972, other performers reached the Top 20 on the country and/or pop charts in the United States and elsewhere with their own versions: Elvis Presley (1972, US country; UK pop Top Ten); John Wesley Ryles (1979, US country) and Willie Nelson's Grammy Award-winning version (1982, US/Canada country number one; US/Canada pop Top Ten); and the Pet Shop Boys' 1987 hi-NRG/synth-pop interpretation (UK number one; US Top Ten).

"Always on My Mind" saw no completion until late 1971. Songwriter-guitarist Wayne Carson had about two verses done with the working title "You Were Always on My Mind".^[2] He had been occupied in Memphis on a project that required him to stay ten days longer, and he phoned his wife in Springfield, Missouri, to apologize for the delay. She was angry, and he replied: "Well, I know I’ve been gone a lot, but I’ve been thinking about you all the time." This idea struck him as potential song material, and he quickly ended the call so he could capture it on paper. He brought the song back to the recording studio of Chips Moman and worked on it for a few days, but it did not gel. Carson asked for help from his colleague Johnny Christopher (the two had already written the hit song "No Love at All" in 1970) and they composed more of it in Moman's office. Feeling stuck, they appealed for assistance from songwriter Mark James who was walking through the studio. James was exhausted from non-stop music projects, but he ran through the song with Carson and Christopher. By the fourth run-through, the song was finished.^[3]

Music critic Robert Hilburn said that it was commonly thought in Nashville and Memphis that Elvis Presley's marital troubles were the inspiration of the song, and that it was tailored to fit his musical style. Fueling this conjecture was the fact that James had already written a hit song "Suspicious Minds" for Presley. Carson responded that the song was not written for Presley but for every man. He said that it "was one long apology. It’s sort of like all guys who screw up and would love nothing better than to pick up the phone and call their wives and say, 'Listen, honey, I could have done better, but I want you to know that you were always on my mind.'"^[3]

Elvis Presley recorded "Always on My Mind" on March 29, 1972, a few weeks after his February separation from his wife, Priscilla.^[5] The song was popular and critically appreciated and is considered one of Presley's standout songs of the 1970s. The song was released as the B-side of the "Separate Ways" single, which was certified gold by the Recording Industry Association of America (RIAA) for sales in excess of one million units.^[6] It was listed as a double A-side, reaching number 16 on Billboard's Hot Country Singles chart in November 1972.^[7] In the United Kingdom, "Always on My Mind" (as the A-side) reached the Top Ten in January 1973. In 2013 the recording ranked number one in a poll conducted by ITV, "The Nation's Favourite Elvis Songs", just ahead of "Suspicious Minds" and "Can't Help Falling in Love".

In 1979, John Wesley Ryles reached number 20 on the US Hot Country Songs chart with his rendition, retitled "You Are Always on My Mind", from the album Let the Night Begin.^[20] The rendition was produced by Bob Montgomery.^[21]

A review in Billboard praised the "brightly mixed vocals" and "powerful production".^[21]

Willie Nelson recorded and released the song in early 1982. It raced to number one on Billboard's Hot Country Singles chart that May, spending two weeks on top and a total of 21 weeks on the chart. The song also fared well on Top 40 radio, reaching number five on the Billboard Hot 100 for three weeks and staying on that chart for 23 weeks. It was the best-performing single on the Hot Country Singles year-end chart of 1982. This version also charted in a number of other countries. The single was certified platinum by the RIAA on October 7, 1991.^[26]

Nelson's version resulted in three wins at the 25th Grammy Awards in February 1983: songwriters Christopher, James, and Carson won Song of the Year and Best Country Song; in addition, Nelson won for Best Male Country Vocal Performance. This version also won Country Music Association Awards in two consecutive years: 1982 Song of the Year and 1983 Song of the Year for songwriters Christopher, James and Carson; 1982 Single of the Year for Nelson; and contributed to Nelson winning 1982 Album of the Year for the album Always on My Mind.

Nelson performed the song with Johnny Cash on the 1998 release of VH1 Storytellers: Johnny Cash & Willie Nelson. The song was also featured in a December 2009 ASPCA commercial. In 2008, the song was inducted into the Grammy Hall of Fame.

In 2013, Nelson's version was also featured in its entirety in a season two episode of the HBO series The Newsroom.

In 1987, the Pet Shop Boys performed a synth-pop version of "Always on My Mind" on Love Me Tender, a television special on ITV in the United Kingdom. Commemorating the tenth anniversary of Presley's death, the programme featured various popular acts of the time performing cover versions of his songs. The Pet Shop Boys' performance was so well-received that the duo decided to record the song and release it as a single.^[45]

This hi-NRG,^[46][47] dance-pop,^[48] and disco^[49] version became the UK's Christmas number-one single that year – edging out "Fairytale of New York" by the Pogues – spending four weeks atop the chart.^[50] It also reached number four on the US Billboard Hot 100, becoming the duo's fifth and final top-10 hit on that chart.^[51]