After working with each other on The Rum Diary, both Johnny Depp and Amber Heard found themselves ending long-term relationships. After 14 years, Depp broke it off with partner Vanessa Paradis. Shortly after, Heard broke up with her girlfriend, yes, her girlfriend, Tasya van Ree. Although she'd been romantically linked to a fellow member of the fairer sex in recent months, Amber decided to switch teams again and date Johnny Depp. No one saw it coming.