Rita Coolidge
Kristofferson recorded the song with Rita Coolidge for their final duet album, "Natural Act", and later with Mark Knopfler for "The Austin Sessions".