Vanessa Paradis est née le 22 décembre 1972 à Saint-Maur-des-Fossés, (Val-de-Marne). Elle passe son enfance et son adolescence à Villiers-sur-Marne avec ses parents, André et Corinne Paradis et sœur Alysson Paradis qui deviendra actrice. Elle s'inscrit à des cours de danse, apprend les bases du piano, et se présente sans succès à quelques castings dans l'espoir de devenir mannequin junior. Elle accompagne parfois son oncle Didier Pain, acteur et producteur de disques, sur les plateaux de tournage et chez ses amis chanteurs. Ce dernier lui permet d'être sélectionnée pour paraître dans L'École des fans, l'émission télévisée animée par Jacques Martin qui met en scène des petits chanteurs talentueux le dimanche après midi. Entre 1988 et 1991, elle est la compagne du chanteur Florent Pagny. Une relation jugée sulfureuse par les médias au vu de la différence d'âge des deux artistes (elle a alors 15 ans et lui 26). Elle vit également une romance tumultueuse avec Lenny Kravitz de 1992 à 1996 ainsi qu'une courte idylle avec l'acteur Stanislas Merhar de 1997 à 1998. Elle est, de juin 1998 à juin 2012, la compagne de l'acteur américain Johnny Depp, père de ses deux enfants, Lily-Rose Melody8, née le 27 mai 1999, et Jack John Christopher III, né le 9 avril 2002. Jusqu'à leur séparation, ils vivent avec leurs enfants dans leur propriété française du Var, au Plan-de-la-Tour11. Johnny Depp profite de la première du film Dark Shadows pour affirmer que les récentes rumeurs qui circulent depuis janvier 2012 annonçant sa séparation d'avec Vanessa Paradis sont fausses12. En fait, au mois de juin, l'acteur annonce, via un communiqué de son agent, que leur couple a décidé de mettre un terme à 14 ans de vie commune.