February 13, 1995: The Late Show With David Letterman - Madonna's Valentine's Day Appearance.

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.