David Byrne – My Fair Lady (Wired CD)

Creative Commons 1.0: Sampling-plus with attribution.

From the Wired CD. Also the base song for DJ Madson’s “Is This The Real Thing?”, featured in the movie “The God Who Wasn’t There”

Edit: I have been educated by wise internet commenters from Portugal that this is actually based in a style of music called fado (meaning longing or fate), and the original tune is called “Canção do Mar”. The Wikipedia article on fado is also interesting:

http://en.wikipedia.org/wiki/Fado

Thanks to Rui Lobato for pointing this out and to Ana Patrícia for providing a link in the comments.