Potem, ko sta se razšla z dolgoletno partnerko Vanesso Paradis, so Deppa mediji povezovali z Evo Green in Ashley Olsen, od nedavno pa tudi s kolegico iz filma "Rum Diary", sicer biseksualko Amber Heard.
Medtem ko domnevna ljubimca razmerje zanikata, viri s snemanja filma, kjer sta se tudi spoznala, trdijo drugače in poudarjajo, da je igralka zaradi slavnega pirata zapustila tudi svoje dekle Tasyo van Ree.
