Madonna cleared up a rumored relationship recently on the Howard Stern Show.

Allegations that the Queen of Pop dated Tupac ran rampant through tabloids during the mid-’90s.

On the renowned shock-jock’s Sirius XM radio broadcast, Madonna says she was involved with the rapper, when asked about her previous appearances on the David Letterman Show.

“One time, I was mad at [David Letterman] when I said the F-word a lot,”she says. “I was in a weird mood that day. I was dating Tupac Shakur, at the time, and the thing is he got me all riled up about life in general…So when I went on the show I was feeling very gangster.”

Both Stern and his co-host, Robin, appeared surprised at Madonna’s revelation.

Listen to the clip below:

For more Tupac coverage, watch the following DX Daily: