Songs Always On My Mind Performed by Willie Nelson Originally by Brenda Lee On the album Live From Austin TX Released in 2006 Buy this album at and support us through: Amazon Versions Episode(s) Artist Length Artwork Album Original Artist Year Buy Willie Nelson feat. Carrie Underwood 3:55 To All The Girls... Brenda Lee 2013 iTunes Amazon Willie Nelson 3:14 Live From Austin TX Brenda Lee 2006 Amazon Submit a Comment Cancel reply Your email address will not be published. Required fields are marked *Comment Name * Email * Website Save my name, email, and website in this browser for the next time I comment. This site uses Akismet to reduce spam. Learn how your comment data is processed.