16 / 41

Johnny Depp, Vanessa Paradis

Johnny Depp and Vanessa Paradis (Photo by Tony Barson Archive/WireImage)

2012's Celebrity Breakups

Heidi Klum and Seal, Tom Cruise and Katie Holmes, and many more called it quits this year.