Madonna returned on November 3, 2000, for her first sit-down interview with Dave since the notorious 1994 incident to promote her new album, Music.

Madonna returned on November 3, 2000, for her first sit-down interview with Dave since the notorious 1994 incident to promote her new album, Music. The two of them discussed the previous interview, with a deal of humor and objectivity. Madonna chalked it up as a part of her "rebellious period", while Dave admitted that he now understood how beaten up Madonna must have felt by the press during that time and that he contributed to that. Madonna then concluded that they were both having a "weak moment", which was met by laughter from both the audience and Dave. Before the singer took stage to perform her latest single, "Don't Tell Me", Letterman jokingly admitted that, "I still have the panties. We had to put them in the vault upstairs, because people were trying to swipe them from me." An uncomfortable Madonna declared that, "I won't rise to that bait."