I love this song. It was written by Leonard Cohen and covered by hundreds of different singers. I like K.D. Lang's rendition the best.
Sheryl Crowe does a nice job with the song, too.
Isn't it odd that they both perform it barefoot? Here is the song's creator, Leonard Cohen, performing it at the Montreal Jazz Festival.