Rebecca Romijn
We recently found that Romijn and O’Connell started dating when O’Connell wasn’t quite single. He was cheating on his then-girlfriend, E! News presenter Giuliana Rancic, with Romijn, who was just divorced from ex-husband John Stamos at the time. There was no house-wrecking here, but Rancic did go away with a broken heart. Romijn and O’Connell married in 2007 and are the parents of two children.

Rebecca Romijn