On February 13 1995, Madonna made a surprise appearance on CBS-TV’s Late Show with David Letterman.
In her first visit back to the Ed Sullivan Theater after her controversial 1994 appearance, Madonna presented Letterman with a Valentines Day gift.
And no, it was not her underpants…
Today In Madonna History 
The Beginning of Madonna’s Ballad Evita phase! Riding High with Take a Bow, Madonna began her fascination with Love-from Bedtime Stories to Rebel Heart, Thanks Madge for the joy you’ve given me!