Gorgeous Tune

I was just listening to KCSM and a beautiful song came on, with piano playing open octaves and mallets on drums giving a timpani effect. The singer was reminscent of Billy Holiday or Shirley Horn in spots, but she had a modern feel too. Turns out it was Madeleine Peyroux, singing "Everybody's Talking." I can't seem to find who wrote it (did she?), but I loved the lyric (this is a snippet):

People stopping, staring
I can't see their faces
Only the shadows of their eyes

I'm going where the sun keeps shining
Through the pouring rain
Going where the weather suits my clothes
Backing off the north east wind
Sailing on a summer breeze
And skipping over the ocean like a stone