If you would have asked us if Madonna dated Tupac, we would have said, "of course."

We remember the pair had been seen together back in the day, and Madonna was pretty notorious for "dating" all sorts of famous men.

But in turns out Madonna had never gone public with her relationship with Tupac until earlier this week, when she disclosed it _tupac" target="_blank">during a Howard Stern interview.

And when she did, she tied it to a pretty notorious event in her career, which happened on another talk show.

"One time, I was mad at [David Letterman] when I said the F-word a lot," she explained, referencing a 1994 incident in which the Material Girl scandalized the nation by repeatedly cursing on the Late Show With David Letterman. "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."

For the latest Hip Hop tracks and news, follow us on Twitter.