Johnny Depp
I think we all know how this one went. In 1998, Depp started dating Vanessa Paradis, with whom he has two children. Although they were never married, they were a pretty serious couple – at least until 2011, when Amber Heard showed up and she stole Johnny’s heart. They were married for almost two years and it all ended with one big scandal.