Летом 1998 года Джонни Депп прилетел в Париж, чтобы принять участие в фильме режиссера Романа Полански «Девятые врата», сыграть, по собственному определению актера, «самую мужскую роль в своей карьере». В Америке осталась Кейт Мосс, до окончательного разрыва с которой дело пока так и не дошло. Джонни решил взять тайм-аут в непростых отношениях, отдохнуть и развлечься в романтическом Париже, чтобы вернуться в Голливуд посвежевшим, с основательно проветрившейся головой. Он еще не знал, что один из вечеров во Франции круто и навсегда изменит его жизнь: вечер, когда он встретил Ванессу Паради. Депп вспоминал потом, годы спустя:
Кадр из фильма «Девятые врата»
…Ужиная с коллегами по съемочной площадке в одном укромном парижском местечке (отеле «Косте», Hotel Costes на площади Rue Saint-Honoré на правом берегу Сены), Джонни вдруг ощутил на себе долгий взгляд девушки, сидящей за барной стойкой. Она говорила волнующим, хрипловатым голосом, изящно курила и напоминала своей утонченностью волшебную фею.
Ужиная в одном из укромных местечек Парижа — Отеле «Коста», Джонни увидел впервые свою музу Ванессу
Джонни не помнил, что Ванесса уже неоднократно мелькала в компаниях, с которыми он проводил время в Париже. Позже она рассказывала журналистам в одном из своих интервью:
Конец холостяцкой жизни
Обменявшись несколькими говорящими взглядами, Джонни и Ванесса (которая также принадлежала к съемочной тусовке фильма «Девятые врата», участвуя в кастинге на одну из ролей в картине) оказались за одним столом. Инициативу проявил стеснительный Джонни, который попросил коллег пригласить Ванессу к ним за стол. Наличие большой, веселой компании помогло застенчивому Деппу ненавязчиво и легко увлечь беседой коммуникабельную француженку. С этого судьбоносного вечера Ванесса и Джонни почти не расставались. Спустя неделю они уже начали жить вместе. Биограф Паради Аллен Грассет пишет в своей книге о ней: