Johnny Depp and Vanessa Paradis never married, but they had two children together and spent nearly 15 years as a couple. They reportedly lead separate lives and have been doing so for the past two years. It was also rumored that the actor had an affair with his "The Rum Diary" co-star Amber Heard.