20. Vanessa Paradis
Photo: nonstoppeople
With long-lasting relationships with the likes of both Johnny Depp and Lenny Kravitz, you’d expect the lovely Vanessa Paradis to have a couple of marriages under her belt by this point. However, that’s just not the case. Paradis had two children with Depp during their 14-year relationship and she went on record to say that it wasn’t as if the couple had something against marriage, but they felt they had no reason to either. She recently told reporters, “We are more than married, we have two children together.” Unfortunately, the couple separated in 2012 but she’s landed herself yet another hunky actor, Samuel Benchetrit.