The 31 Most Shocking Celebrity Breakups

When these celeb couples called it quits we couldn't believe our ears! From Nick and Mariah to Paula and Robin, take a look at the most surprising splits.