LyricsPond Always on My Mind 2011-03-31 Always on My Mind (2008) The album Always on My Mind is released by Willie Nelson in the year 2008 . Do Right Woman, Do Right Man Always On My Mind A Whiter Shade Of Pale Let It Be Me Staring Each Other Down Bridge Over Troubled Water Old Fords And A Natural Stone Permanently Lonely Last Thing I Needed First Thing This Morning The Party's Over The Man Who Owes Everyone I'm A Memory Always on My Mind CD Cover Photo