Джонні Депп і Ванесса Параді вперше зустрілися в 1998 році в Парижі. Побачивши чарівну Ванессу в компанії друзів, Депп був нею зачарований і відразу пішов у наступ. Їхній роман був дуже красивим і бурхливим. Завдяки Ванессі Джонні позбавився від пристрасті до алкоголю, перестав вплутуватися у вуличні бійки і міняти жінок, як рукавички. Тепер у нього було одна жінка, якій актор дуже дорожив, - Ванесса.
Пара не прагнула узаконити свої стосунки. Ванесса і Депп дотримуються такої думки, що ніякої документ не зможе з'єднати двох людей міцніше, ніж це зробить взаємна любов.
У травні 1999 року у пари народився бажана дитина - дочка Лілі-Роуз Мелоді, а в квітні 2002 року Ванесса подарувала Джонні Деппу сина, якого назвали Джек Крістофер. Поява дітей позитивно вплинуло на життя і творчість Деппа і Параді. Батьківські обов'язки пара виконувала з превеликим задоволенням, і навіть свої графіки зйомок будували таким чином, щоб з дітьми завжди залишався один з батьків.
Півтора роки тому в пресі почали циркулювати чутки про серйозні розбіжності всередині сім'ї Депп - Параді. Таблоїди повідомляли, що пара часто скандалить, а Деппа неодноразово стали помічати в жіночій компанії і в нетверезому стані. Також приблизно в цей час Депп перестав з'являтися на офіційних заходах зі своєю цивільною дружиною.
У січні 2012 року повідомлення про роман Джонні Деппа з актрисою Ембер Херд шокувало публіку. Пізніше в пресі часто повідомлялося, що Єва Грін також не залишила байдужим Деппа, і що відносини між цими акторами ближчі, ніж просто дружба.
Тим не менш, Ванесса і Депп постійно спростовували інформацію про романи Деппа на стороні. На тлі такої одностайності пари, повідомлення про розрив відносин між Параді та Деппом, яке було оприлюднене в червні 2012 року, справило ефект вибуху бомби. Офіційний представник сім'ї повідомив, що пара розпалася, але при цьому зберегла дружні відносини. Діти будуть жити з Ванессою, але у Деппа залишається право відвідувати їх в будь-який час і перебувати з ними стільки, скільки він забажає. Причина розставання оприлюднена була.
Через місяць після повідомлення про розрив, Депп вирішує приїхати на одну з вілл на півдні Франції, щоб відвідати Ванессу і дітей. По приїзду він подарував Параді чудовий антикварний кулон, на якому зроблено гравірування «Моє серце завжди з тобою». Можливо, цей подарунок символізує бажання Деппа возз'єднатися з Ванессою і дітьми. Чи так це? Відповідь на це питання дасть лише час.