U početku su bili samo kolege, no sad su postali prijatelji koji ne mogu jedno bez drugoga i čuju se svaki drugi dan. Naime, Johnny Depp u svakom intervjuu da naslutiti kako mu je filmska partnerica Angelina Jolie postala izvrsna prijateljica, no to je za njegovu nevjenčanu suprugu Vanessu Paradis postalo neizdrživo. Naime, Angelina sve češće zove Deppa da dogovori susrete njihove djece, priupita ga ide li na dodjelu Oscara, a odnedavno se počela raspitivati i za najbolje škole u Francuskoj za svoju djecu.

Glumica planira cijelo ljeto provesti s djecom u francuskom dvorcu Miraval, koji je samo 20 minuta vožnje udaljen od posjeda Johnnyja Deppa. Vanessino strpljenje otišlo je unepovrat kad je doznala da se Jolie sama pozvala na trodnevno krstarenje Deppovom jahtom ovog ljeta u srpnju kako bi zajedno proslavili Dan nezavisnosti.