After a 14-year partnership, Johnny Depp and Vanessa Paradis split in June 2012. Mere weeks after announcing their split, the 49-year-old actor had already moved on with actress Amber Heard. However, their intimacy isn’t exactly a recent development. The two met previously on the set of The Rum Diary in 2009, but weren’t romantically involved until Depp and Paradis’ relationship was on the rocks.