Vanessa Paradis
A lot of celebrities seem happy together even without the trappings of marriage. For 15 years, this was the case for Vanessa Paradis and Johnny Depp. The two of them even welcomed a daughter into this world! Back then, Vanessa said that they had a committed relationship. After they called it off, the actor started dating Amber Heard. This relationship did not last very long and ended in a nasty divorce. On the other hand, Vanessa remains single to this day.

Vanessa Paradis
Anna Kournikova
Anna Kournikova has done a great job of keeping her personal affairs away from the spotlight. People are not sure if she is married to singer Enrique Iglesias or not! While we are not sure if they have a marriage contract, what we know is that they have been an item since 2001. They have two kids as well.

Anna Kournikova