Over the past few years, some of Hollywood's most-beloved couples have broken up Here are 13 celebrity duos that shocked us when they split Katie Holmes and Tom Cruise Brad Pitt and Angelina Jolie Gwen Stefani and Gavin Rossdale Amy Poehler and Will Arnett Heidi Klum and Seal Gwyneth Paltrow and Chris Martin Ben Affleck and Jennifer Garner Courteney Cox and David Arquette Jennifer Lopez and Marc Anthony Jessica Simpson and Nick Lachey Maria Shriver and Arnold Schwarzenegger Blake Shelton and Miranda Lambert Chris Pratt and Anna Faris