The original recording was by Brenda Lee in 1972. Willie Nelson’s 1982 cover became the massive global hit most associated with the song. Elvis Presley also recorded a version in 1972 (released 1973). So Brenda Lee was first, but Willie Nelson made it famous.