updated 09/10/2013 AT 1:00 PM ET
•originally published 09/10/2013 AT 5:35 PM ET
Talk about an odd couple!
During Monday’s episode of The Talk, Sharon Osbourne revealed when she was 25 she briefly dated Tonight Show host Jay Leno. “The fling was more fling for me,” she said, “and not fling enough for him.”
While the pairing is definitely one we’d never predict, especially considering both stars are now in long-term marriages, it’s not the first celebrity romantic revelation to rock our world. Check out who else has had us scratching our heads:
Alexander Skarsgard & Amanda Seyfried
Four years after the release of Mamma Mia!, Seyfried admitted to Elle in 2011 that costar Dominic Cooper was not the only man she fell for on set. “We dated,” she said of Alexander Skarsgard, whose father Stellan costarred in the musical. “He’s super funny, but I was too involved with Dom.”
Jean-Claude Van Damme & Kylie Minogue
While promoting The Expendables 2 in 2012, Van Damme let slip than he and the Aussie songstress had enjoyed a brief affair while filming Street Fighter nearly 20 years earlier. “I tell you what, you should ask her. She’ll have a better memory,” he quipped to U.K.’s The Guardian, before later confirming, “Yes. Okay. Yes, yes, yes. It happened. I was in Thailand, we had an affair.”
Arnold Schwarzenegger & Brigitte Nielsen
Following his split from wife Maria Shriver, the action star published his autobiography, Total Recall: My Unbelievably True Life Story, in 2012, and revealed he’d also cheated on her once before: while filming Red Sonja with Nielsen in 1985. Calling the romance a “hot affair,” Schwarzenegger said he was living with Shriver at the time, but that the relationship was not serious for him. A year earlier, Nielsen wrote of the affair in her own autobiography, but said she didn’t know he was with Shriver then.