Madonna stopped by the Howard Stern Show recently to promote her new Rebel Heart album. During a discussion about a 1994 appearance on the Late Show with David Letterman where the pop icon repeatedly cursed, she casually made the revelation that she was dating Tupac Shakur at the time and suggested she was “feeling gangster” that night because of the rapper’s influence.

“I don’t know, I was in a weird mood that day,” Madonna said of the David Letterman appearance. “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.”

tagged in Madonna, Tupac