Like A Feather - Nikka Costa

I remember the first time I heard this. I was traveling in Europe after college and the music video was playing on a tv in the background of my hostel. At first I thought it had to be a Prince song I'd never heard -- turns out it was Nikka Costa, with production by Mark Ronson. A classic.