I apologize if what I am offering you is old news, but I just happened to find this out.
In 1999 Kris Kristofferson brought out a record called "The Austin Sessions" and there is a track on it, called "Loving Her Was Easier" that features Marc Cohn as backvocals. Personally, I think Kristofferson should rather stick to acting, but I love hearing Cohn's voice on the song. And anyway, to me it's just an interesting new piece.
There it is where you can hear the whole song: http://www.youtube.com/watch?v=bLXubVQ0QGo