The following is a list of notable episodes from Late Show with David Letterman since its inception on August 30, 1993. Late Show with David Letterman is an American late-night talk show hosted by David Letterman that ran on CBS between August 30, 1993 and May 20, 2015. 1993 August 30 The premiere of Late Show, featuring actor/comedian Bill Murray and singer Billy Joel, attracts 23 million viewers. Murray, who had been Letterman's first Late Night guest on NBC in 1982, spray-painted "Dave!" on the front of the host's desk. 1994 March 31 On March 31, 1994, pop star Madonna appeared on the Late Show. The official "Queen of Pop", who is known for controversy, infamously swore thirteen times throughout the interview and refused to leave at the end. Letterman, who asked her questions on various topics including her nose ring, music, and love life, was soon branded a "sick fuck", after he suggested Madonna kiss a member of the audience. Madonna went on to ask if Letterman was wearing a "rug", whether he wanted to smell a pair of underwear she brought on the show, or whether he thought the microphone was sexually big. In between this, Madonna often swore and referred to sexual themes including her vagina, saying: "Did you know it's good to pee in the shower?" Eventually, she swore so much that the producers went to commercials and showed comedic monologues of Madonna. Letterman has since stated, in USA Today: "I'm not pleased with the way I handled it. I should have said, 'You say that word one more time and you're gone. That's it. Adios.' And I didn't." Madonna appeared days later on The Tonight Show with Jay Leno. Although she appeared briefly at the stroke of midnight on Valentine's Day, 1995 to present Letterman with a bouquet of roses, her return to the show as a guest was not until 2000, while promoting her album Music. During that interview, and other subsequent interviews on the show, Letterman joked that he still had the panties that she gave him. During the September 1994 MTV Video Music Awards, Madonna was a presenter and was escorted onstage by Letterman who kissed her hand and stated, "I'll be in the car. Just... watch your language," and walked off stage to applause. May 13 During a week of shows taped in Los Angeles, Johnny Carson made a surprise appearance