“We met at a Maxim Hot 100 party in Las Vegas. True story,” Romijn revealed while guest-hosting The Wendy Williams Show with O’Connell in February 2019. “It was a pool party in Las Vegas.”
O’Connell added more context to the story of their 2004 meet-cute, saying, “Rebecca was in the VIP section of the party, and I was not. I saw you in the VIP section and you were newly single, and I was like, ‘I got to get some of that, right there.’ It was a pool party, so I took my shirt off. I did some pushups right there and got some oil. I was super flexing.”
The duo went on to exchange vows in July 2007 and welcomed twin daughters, Dolly and Charlie, in December 2008.
Scroll through for a look back at O’Connell and Romijn’s romance through the years: