It was love at first sight for Vanessa Paradis and Johnny Depp. The two met at Paris's Hôtel Costes in 1998 and the actor spotted her at the bar. "I saw those eyes, and—boom! My life as a single man was done," he said.
14 years later, the long time couple have sadly split and Vanessa tells Harper's Bazaar in its September issue, "Nothing is ever for sure, but when something in love doesn't work from the beginning, it's never going to work. Don't push it."
"When you meet the love of your life, it's just obvious and natural and easier," she says. But, she adds, "you keep learning all the time. Sometimes you could be in an unhappy relationship; you are very much in love with someone, but it's making you unhappy and you think things can change and you can work it out."
The reason for the breakup has not been revealed, but the former couple remain friendly as they parent their two children Lily-Rose, 13, and John, nicknamed Jack, 10.
Notoriously known for being private, Johnny, 49, has been seen out and about Los Angeles living the single life, while Vanessa, 39, lives in France and rumors have linked her to singer-songwriter Benjamin Biolay and Lenny Kravitz.
So now that she's no longer with Johnny, what kind of man is she looking for next?
"Well, my type is obviously creative," she says, with a quick smile. "Creative, with burning eyes and a pretty mouth."