Vztah mezi Vanessou Paradis a Johnnym Deppem zničil Rumový deník. Tedy film, v němž se Depp seznámil s jistou zlatokopkou.
Osud rodilé Francouzky ovlivnil především strýc, povoláním herec, díky němuž byla holčička v neustálém kontaktu s divadlem, hudbou a filmem. Od čtyř let navštěvovala taneční lekce, o tři roky později se objevila v televizi. První gramofonovou desku vydala, když jí bylo čtrnáct. S písničkou Joe Le Taxi vyřadila z tehdejšího prvního místa francouzské hitparády Madonnu (62). Filmový svět uchvátila v témže čase snímkem Sňatek bez domova. Za roli Matyldy, která se zamiluje do svého středoškolského profesora, získala Césara 1990 a Cenu Romy Schneider.
