Kelly Clarkson paid tribute to the great Willie Nelson with her latest edition of Kellyoke on her daytime talk show.  The singer performed a soulful version of Willie’s 1982 hit “Always On My Mind.” “Always on My Mind” has been recorded by a variety of artists over the years, including B.J. Thomas and the Pet Shop Boys and more, but it was…