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…