
On May 18 1994, Madonna made a surprise appearance on NBC-TV’s The Tonight Show, hosted by Jay Leno.
Watch this classic Madonna interview here:

On May 18 1994, Madonna made a surprise appearance on NBC-TV’s The Tonight Show, hosted by Jay Leno.
Watch this classic Madonna interview here:
On September 8 1994, Madonna presented the award for Video of the Year at the MTV VMA’s. She was escorted onstage by David Letterman, poking fun at their supposed feud following Madonna’s infamous profanity propelled appearance on Letterman earlier that year.
The appearance was intended to generate buzz for her soon-to-be-released single, Secret and its accompanying album, Bedtime Stories.
On March 31 1994, Madonna guested on CBS-TV’s Late Show With David Letterman: during the 20-minute interview, she said the word “fuck” 13 times, made obscene remarks and wisecracks, refused to leave the set and was rude to her host; her lewd and vulgar behavior caused a public and media controversy and Letterman also expressed his displeasure by her appearance on his show.
Watch the video!
On November 3 2000, Madonna guested on CBS-TV’s Late Show With David Letterman to promote the Music album. She performed an acoustic version of the album’s second single, Don’t Tell Me.
The performance featured several firsts for Madonna: her first live performance to promote the Music album; her first TV appearance following the birth of her son Rocco; her first performance on guitar since her pre-fame days in NYC band Emmy; her first unplugged/acoustic live performance; her first live performance with longtime guitarist Monte Pittman; and her first (and only) musical performance on the Late Show.
Despite being promoted as such, it was not, however, Madonna’s first time back to the Late Show after her infamously censored 1994 appearance. She had made a brief, unscheduled visit to the set to drop off a valentine for Letterman during a 1995 taping of the show.

On March 11 2015, Madonna was interviewed by Howard Stern on SiriusXM.
Here are some tidbits we learned about Madonna during the interview, according to Rolling Stone magazine:
