Джонни Депп и Ванесса Паради впервые встретились в 1998 году в Париже. Увидев обворожительную Ванессу в компании друзей, Депп был ею очарован и сразу пошел в наступление. Их роман был очень красивым и бурным. Благодаря Ванессе Джонни избавился от страсти к алкоголю, перестал ввязываться в уличные драки и менять женщин, как перчатки. Теперь у него было одна женщина, которой актер очень дорожил, - Ванесса.

Пара не стремилась узаконить свои отношения. Ванесса и Депп придерживаются такого мнения, что никакой документ не сможет соединить двух людей крепче, чем это сделает взаимная любовь.

В мае 1999 года у пары родился желанный ребенок – дочь Лили–Роуз Мелоди, а в апреле 2002 года Ванесса подарила Джонни Деппу сына, которого назвали Джек Кристофер. Появление детей положительно повлияло на жизнь и творчество Деппа и Паради. Родительские обязанности пара исполняла с превеликим удовольствием, и даже свои графики съемок строили таким образом, чтобы с детьми всегда оставался один из родителей.

Полтора года назад в прессе начали циркулировать слухи о серьезных разногласиях внутри семьи Депп - Паради. Таблоиды сообщали, что пара часто скандалит, а Деппа неоднократно стали замечать в женской компании и в нетрезвом состоянии. Также приблизительно в это время Депп перестал появляться на официальных мероприятиях со своей гражданской женой.

В январе 2012 года сообщение о романе Джонни Деппа с актрисой Эмбер Херд шокировало публику. Позже в прессе часто сообщалось, что Ева Грин также не оставила равнодушным Деппа, и что отношения между этими актерами более близкие, чем просто дружба.

Тем не менее, Ванесса и Депп постоянно опровергали информацию о романах Деппа на стороне. На фоне такого единодушия пары, сообщение о разрыве отношений между Паради и Деппом, которое было обнародовано в июне 2012 года, произвело эффект взорвавшейся бомбы. Официальный представитель семьи сообщил, что пара распалась, но при этом сохранила дружеские отношения. Дети будут жить с Ванессой, но у Деппа остается право навещать их в любое время и находиться с ними столько, сколько он пожелает. Причина расставания обнародована не была.

Спустя месяц после сообщения о разрыве, Депп решает приехать на одну из вилл на юге Франции, чтобы навестить Ванессу и детей. По приезду он подарил Паради великолепный антикварный кулон, на котором сделана гравировка «Мое сердце всегда с тобой». Возможно, этот подарок символизирует желание Деппа воссоединиться с Ванессой и детьми. Так ли это? Ответ на этот вопрос даст лишь время.