David Bowie, Andy Warhol. 

Starts out trippy, then continues as a straight acoustic guitar song.  Kind of amusing since he plays Andy in Basquiat.

Don McLean, Vincent

Another acoustic guitar song depicting Van Gogh as a tragic figure and emphasizing his painting style.

Mona Lisa by Nat King Cole

This one goes on a different direction with its big band background and celebrates her mystery.