Джонни Депп познакомился с Ванессой в 1998 году в парижском ресторане, по собственным словам, влюбившись в ее спину. Впрочем, ходят множество слухов об их знакомстве, начиная с безобидного "я стеснялся и попросил друга пригласить ее за наш столик" до уж очень фантастического "номера телефона, написанного губной помадой на зеркале"-) Правду знают, видимо, только они двое.
27 мая 1999 года у них родилась дочка Лили-Роуз Мелоди Депп.
9 апреля 2002 года - сын Джон Кристофер Депп III (Джек).
Регулярно появляются слухи об их совместных проектах, но на сегодняшний день вместе они снялись только в неоконченном проекте Терри Гиллиама "Человек, который убил Дон Кихота".
Также Джонни внес свою лепту в создание альбома Bliss, а именно - вместе с Ванессой написал музыку к песням "St. Gemain" и "Bliss", играл на гитаре в песне "Firmaman" и снял клипы на песни "Pourtant" и "Que fait la vie?".
