Robert Wyatt : Maryan
I'm cheating a little -Maryan is not exactly Mary- but that song is so beautiful... I just love how it flows, and the aquatic lyrics match perfectly the music. Special mention to the violin solo by Chikako Sato and the wonderful guitar part by Belgian jazzman Philippe Catherine.
If you love that song, you'll love the album, probably Wyatt's best since his masterpiece Rock Bottom. Wyatt has this gift of gathering great musicians and guests, and you'll hear Paul Weller, Phil Manzanera, Brian Eno, and a few great European jazz musicians as well.