What Carrie And Willie Just Did Together Will Change Country Forever Whenever Willie covers a song It becomes a hit. No song is a better example of Willies ability to transform a song than his cover of Always On My Mind. He released his version in February of 1982 and it was an immediately popular song. The song was originally written by Brenda Lee but didnt become popular until Elvis covered the song in 1972. Willie does an even better job than Elvis. Willie decided to revisit the song when he was recording his cover album To All the Girls. The album has guest appearances by a ridiculous amount of talented country singers. One of the most talented singers and the one he selected to be a part of the song is Carrie Underwood. There is no question that Willie picked the perfect partner for this song. The song has been touched with gold and will live on forever. Willie and Carrie contrast and work with each other so well in the song. Carries beautifully perfect voice lifts you up as you listen. Willies raspy and real voice just makes you feel warm inside as he sings. The two of them together melts your soul because the harmony between the two is unmatched by any duet I have heard before. Carrie and Willie should make a full album together because it would be unbelievably successful. Should they do more songs together? 