Star Flings More Surprising Than Sharon Osbourne & Jay Leno

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:

Arnold Schwarzenegger Admits to 'Hot Affair' with Brigitte Nielsen

Arnold Schwarzenegger says his affair with his family’s housekeeper wasn’t the first time he cheated on Maria Shriver.

The action star and former California governor admits in his new autobiography to a “hot affair” with actress Brigitte Nielsen while they filmed Red Sonja in 1985 when he and Shriver were living together, Time magazine reports.

Brittny Gastineau Meets 20-Year-Old Half-Brother for First Time

It’s been more than two decades since Brittny Gastineau’s father Mark, the legendary New York Jets player, left Brittny’s mom Lisa for actress Brigitte Nielsen. But it wasn’t until last week that Brittny met the fruit of that union: her half-brother Killian Marcus Gastineau, who’s now 20.

Brittny had never before seen or spoken to Killian, who lives in Italy and works at a wine and champagne company. “I’ve always known I have a half-brother, I was told as a kid, but he was totally off the radar. It was like he didn’t exist,” Brittny tells PEOPLE.

Brigitte Nielsen: I Feel Reborn After Rehab

Brigitte Nielsen made a post-rehab appearance Sunday at a roast for former flame Flavor Flav – the first time she’s been sober on a show in three years, she tells PEOPLE.

“I’m feeling good,” Nielsen says. “I feel like a new-born person. I just came out of rehab. I made a choice about a new life. It’s not been easy but it was definitely time.”

Nielsen was among those skewering Flav at the taped Comedy Central roast at Warner Bros. studios in Burbank, which is scheduled to air Aug. 12.