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. I'm pretty sure he was wearing shoes.