I literally just came across this video Fiona Apple + Jon Brion covering one of my favorite songs. I had no idea! But Jon Brion & Fiona Apple together are a great duo.
I love Nancy Sinatra's version of this song also.
Their take on Do Nothin Till You Hear From Me is also one of my favorites (on brion's myspace). When I say favorite, I mean I can listen to these songs on repeat all day, all week! yes, i am crazy