Iako je Vanessa Paradis izjavila da mediji lažu kad kažu da više nije u vezi s Johnnyjem Deppom, čini se da je to samo paravan da ih mediji ostave na miru. Naime, 48-godišnji Depp posvetio se momačkom životu, a američke novine raspisale su se da je u vezi sa 23-godišnjom Ashley Olsen.
Glumac je viđen nekoliko puta u posjetu Ashley i svaki se put uspješno skrivao od paparazza. Posljednji put vidjeli su se 26. veljače kad je Depp došao mladoj dizajnerici u popodnevnim satima, a otišao od nje u podne sljedećeg dana.
S obzirom na to da je Depp slab na krhke plavuše, Ashley Olsen zadovoljava sve kriterije njegovog tipa žene.