Depp és a színésznő a The Tourist című film forgatásán ismerkedett meg, a hatgyerekes anyuka ott csillogtatta fekete humorát. „Igazán kellemes meglepetés volt találkozni vele. Nem lehetett tudni, milyen lesz, lesz-e egyáltalán humora. Nagyon jó volt rájönni, hogy teljesen normális és ráadásul csodálatos fekete, kissé perverz humora van”– mondta Depp a Vanity Fairnek. „Mindig bujkálnunk kellett, néha nem is tudtunk egymáshoz szólni, nehogy valaki lefotózzon és valami hülyeség jelenjen meg rólunk” – tette hozzá a színész, aki annyira óvatos volt, hogy zuhanyjelenetet sem vállalt Jolie-val.
