[youtube=http://www.youtube.com/watch?v=PuzkYOBtEWY] [youtube=http://www.youtube.com/watch?v=Za6ImbnGn6s]

[youtube=http://www.youtube.com/watch?v=6i1mr9amqeg]

Which one's your favourite? Nina sang it first in the late Fifties, but Nick Cave and Kimbra give it the full treatment (hat tip to Dana for the Kimbra version).