Johnny Depp and Vanessa Paradis met in 1998 while Depp was filming 'The Ninth Gate' in Paris. They never married but had a long-term relationship that lasted 14 years and produced two children, Lily-Rose and Jack. Their relationship ended amicably in 2012, and both continue to co-parent their children.