"Always on My Mind" היא בלדה שנכתבה על ידי ויין קרסון, ג'וני כריסטופר ומארק ג'יימס, הוקלטה לראשונה על ידי ברנדה לי ופורסמה לראשונה על ידי גוון מקריי (בשם "You Were Always on My Mind") במרץ 1972. גרסתה של לי שוחררה שלושה חודשים לאחר מכן, ביוני 1972.
השיר הפך ללהיט קרוסאובר, והגיע למצעדים הן בקטגוריות הקאנטרי והן בקטגוריות המערבון והפופ.
ההקלטה של אלביס פרסלי הייתה הגרסה הראשונה שזכתה להצלחה מסחרית של השיר.
מסד הנתונים המוזיקלי Allmusic מונה יותר מ-300 גרסאות מוקלטות של השיר. בעוד שהגרסה המקורית של לי הגיעה למקום ה-45 במצעד הקאנטרי האמריקאי בשנת 1972, מבצעים אחרים הגיעו לטופ 20 במצעדי הקאנטרי ו/או הפופ בארצות הברית ובמקומות אחרים עם גרסאות משלהם: אלביס פרסלי (1972, מדינה אמריקאית; עשרת הגדולים בפופ הבריטי); ג'ון וסלי ריילס (1979, מדינה אמריקאית) והגרסה זוכת פרס הגראמי של וילי נלסון (1982, ארצות הברית/קנדה במקום הראשון; הפופ האמריקאי/קנדי בעשירייה הראשונה); וגרסת ההיי-NRG/סינת'-פופ של הפט שופ בויז מ-1987 (מקום ראשון בבריטניה; העשירייה הראשונה בארצות הברית).
אלביס פרסלי הקליט את "Always on My Mind" ב-29 במרץ 1972, מספר שבועות לאחר פרידתו מאשתו פריסילה. השיר זכה לפופולריות ולהערכה ונחשב לאחד משיריו הבולטים של פרסלי בשנות השבעים. השיר הגיע למעמד זהב על ידי איגוד תעשיית ההקלטות של אמריקה (RIAA) על מכירות של יותר ממיליון יחידות. השיר הגיע למקום ה-16 במצעד סינגלי הקאנטרי הלוהטים של בילבורד בנובמבר 1972.[1] בבריטניה, הגיע השיר לעשירייה הראשונה בינואר 1973.
בשנת 1979 הגיע ג'ון וסלי ריילס (אנ') למקום ה-20 במצעד שירי הקאנטרי הלוהטים בארצות הברית עם הביצוע שלו, שנקרא "You Are Always on My Mind", מתוך האלבום "Let the Night Begin" בהפקת בוב מונטגומרי.
וילי נלסון הקליט והוציא את השיר בתחילת 1982. השיר הגיע למקום הראשון במצעד סינגלי הקאנטרי הלוהטים של בילבורד במאי אותה שנה, ושהה שבועיים במקום הראשון ובסך הכל 21 שבועות במצעד. השיר גם הצליח בטופ 40 ברדיו, הגיע למקום החמישי בבילבורד הוט 100 במשך שלושה שבועות ונשאר במצעד זה במשך 23 שבועות. הוא היה הסינגל בעל הביצועים הטובים ביותר במצעד סוף השנה של Hot Country Singles לשנת 1982. גרסה זו הופיעה גם במספר מדינות נוספות. הסינגל הגיע למעמד פלטינה על ידי ה-RIAA ב-7 באוקטובר 1991.[2]
גרסתו של נלסון הביאה לשלוש זכיות בטקס פרסי הגראמי ה-25 בפברואר 1983: כותבי השירים כריסטופר, ג'יימס וקרסון זכו בשיר השנה ובשיר הקאנטרי הטוב ביותר; בנוסף, נלסון זכה בפרס הביצוע הווקאלי הטוב ביותר לגברים במדינה. גרסה זו זכתה גם בפרסי איגוד מוזיקת הקאנטרי שנתיים ברציפות: שיר השנה ב-1982 ושיר השנה ב-1983 לכותבי השירים כריסטופר, ג'יימס וקרסון; 1982 סינגל השנה של נלסון; ותרם לזכייתו של נלסון באלבום השנה לשנת 1982 על האלבום "Always on My Mind".
נלסון ביצע את השיר יחד עם ג'וני קאש ב-1998 באלבום "VH1 Storytellers: Johnny Cash & Willie Nelson". בשנת 2008 נכנס השיר להיכל התהילה של הגראמי.
בשנת 2013, הגרסה של נלסון הופיעה בפרק בעונה השנייה של הסדרה "חדר החדשות" של רשת HBO.
ב-1987 ביצעו הפט שופ בויז גרסת סינת'-פופ[3] לשיר Always on My Mind בספיישל הטלוויזיוני Love Me Tender ששודר ברשת ITV בבריטניה. לציון יום השנה העשירי למותו של פרסלי, התוכנית הציגה להקות פופולריות שונות באותה תקופה שביצעו גרסאות כיסוי לשיריו. ההופעה של הפט שופ בויז התקבלה כל כך יפה שהצמד החליט להקליט את השיר ולשחרר אותו כסינגל.[4]
גרסת ההיי-nrg, דאנס-פופ, והדיסקו הפכה לסינגל חג המולד מספר אחת בבריטניה באותה שנה, ושהתה ארבעה שבועות בראש המצעד. השיר הגיע גם למקום הרביעי במצעד הבילבורד הוט 100 האמריקאי, והפך ללהיט החמישי והאחרון של הצמד שהגיע לטופ 10 במצעד זה.[5]