Madonna visited The Howard Stern Show on Wednesday for the first time during her illustrious music career and revealed an interesting bit from her personal life. The 56-year-old entertainer has been married twice during her 30-plus year career and while most people know about her former spouses and other relationships, almost no one knew about one acquaintance.

During a brief conversation about David Letterman, Madonna told Stern and Robin Quivers that she secretly dated the late Tupac Shakur.

[USA Today]