«Я был безумно влюблен в нее, но она пришла не вовремя. Именно через меня она встретила Джонни Деппа». Ванесса познакомилась с Ленни Кравицем в мае 1991 года, когда друзья пригласили её на его выступление. После концерта она забежала в гримерку к певцу, и он оставил ей свой телефон. Девушка позвонила спустя две недели: «Я была почти уверена, что он меня не вспомнит. Но едва он услышал мой голос, как сразу же воскликнул: «Ванесса, конечно, приезжай! Я буду очень рад». Кравиц признавался позже, что его совершенно очаровал французский акцент Паради — настолько, что он предложил ей записать первый альбом в Америке и уговорил переехать в свой дом. Ванесса собиралась там пробыть всего несколько недель. Но в итоге девушка прожила в Нью-Йорке полгода. Кравитц написал и спродюсировал для нее альбом Vanessa Paradis, который вышел в 1992 году. Первое время Паради уверяла всех в том, что их связывают чисто дружеские и профессиональные отношения: «Мы оба любим Леннона, Хендрикса, Боба Марли и эпоху хиппи». Но вскоре роман с Ленни скрывать стало невозможно. Влюбленным даже не помешало то, что Кравиц в то время был женат на Лизе Боне. Они развелись через год после начала отношений с Ванессой. После этого пара встречалась еще около четырех лет. Паради становилась все более известной, стала вращаться в кругу самых популярных знаменитостей Голливуда и однажды на вечеринке встретила Джонни Деппа и ушла к нему. Сердце Ленни было разбито. «После этого я никогда не видел её снова. Она не приходила на мои концерты, мы больше не контактировали. Я могу только пожелать, чтобы она была счастлива. Но я знаю, в один прекрасный день мы встретимся снова. И это будет правильное время, чтобы говорить обо всём этом», – признавался позже Кравиц. Темури С. История в фотографиях