He just got out of a 14-year relationship, she just got out of a relationship with a woman!
Now, word has it Johnny Depp is dating Amber Heard, his former co-star, and has even bought her a horse.
The stars first met while filming Rum Diary back in 2009. Apparently they got along very well on the set, but things didn't turn romantic right away.
When the extremely attractive celebs teamed back up for the film's promotional tour in 2011, things reportedly changed. At that point, Depp and Vanessa Paradis, who have 2 kids and over a decade of history together, were on the rocks.