В 1998 году его новой возлюбленной стала Ванесса Паради, французская актриса и певица. У них родились двое детей — дочь Лили-Роуз Мелоди в мае 1999 и сын Джон Кристофер (Джек) Депп III в апреле 2002 года. 19 июня 2012 года публицист Деппа сделала заявление, что Депп и Паради расстались[18], в последние два года Депп и Паради не посещали публичные мероприятия вместе. Позднее оба актёра подтвердили разрыв, назвав его добровольным, и заявили, что остались друзьями.
