Seal, Heidi Klum Latest Surprising Celeb Split

Heidi Klum and Seal. They renewed their wedding vows every year. They wore ridiculous, matching Halloween costumes. They gushed about each other in interviews.

What seemed like the perfect recipe for life long love imploded like so many souffles when Klum revealed that the two were separating after nearly seven years of marriage. Now the dirt's coming out -- TMZ claims Klum has been shopping for lawyers for weeks, while People says that the couple's argument ridden holiday trip to Aspen was the final straw.

Klum and Seal are far from the first couple to split in recent memory. Click through for five more celebrity breakups that suprised us all.

Katy Perry and Russell Brand

Russell Brand filed for divorce from singer Katy Perry just before the new year. "Sadly, Katy and I are ending our marriage. I'll always adore her and I know we'll remain friends," he said in a statement Dec. 30. Perry, 27, and Brand were married Oct. 23, 2010 in India after a whirlwind romance. But the demise of their marriage seemed evident when they spent the holidays an ocean apart. Now, Brand, who did not sign a prenuptial agreement, stands to gain as much as $20 million from the divorce.

Kevin Mazur/WireImage/Getty Images

Jennifer Lopez and Marc Anthony

Jennifer Lopez and Marc Anthony's split last July was so shocking, reports abounded that he had cheated on her and that her success on "American Idol" had left him jealous and enraged. "People are trying to peg it on things because it was so shocking. It was like, it must have been something…It wasn't something sensationalistic," Anthony told ABC News. In fact, the former couple, parents to three-year-old twins Max and Emme, continue to work together on their new Latin talent show, "Q'Viva! The Chosen." And they have moved on with new relationships: Lopez is seeing 24-year-old backup dancer Casper Smart and Anthony is linked with Venezuelan model Shannon De Lima.

Stephen Lovekin/Getty Images

Halle Berry and Gabriel Aubry

Halle Berry and Gabriel Aubry are still dealing with the fallout of their 2010 breakup, including battling over custody of their three-year-old daughter Nahla. Currently, the Oscar-winning actress is having Aubry investigated after he allegedly cursed at and pushed the nanny who works for both of them.

"Halle Berry is going to court trying to block Gabriel from even seeing the child while all of this is going on," TMZ's Harvey Levin told ABC News.

Berry, 45, reportedly became engaged to French actor Olivier Martinez earlier this month. It will be her third marriage.

AFP/Getty Images

Scarlett Johansson and Ryan Reynolds

Scarlett Johansson and Ryan Reynolds ended their marriage at the end of 2010. "After long and careful consideration on both our parts, we've decided to end our marriage," the couple said in a statement released by Reynolds' publicist today. "We entered our relationship with love and it's with love and kindness we leave it. While privacy isn't expected, it's certainly appreciated."

Johansson, 27, started dating Reynolds, 35, in 2007. The couple announced their engagement in May 2008 and married that September in Vancouver, B.C.

Since their breakup, Johansson briefly dated actor Sean Penn and Reynolds is currently linked to Blake Lively.

Jason Merritt/Getty Images

Courteney Cox and David Arquette

Courteney Cox and David Arquette could be role models for celebrity splits. The couple separated in October 2010 after 11 years of marriage. Following a few rocky months, Arquette got sober, they made "Scream 4" together and recently they sold a pilot about a couple who separates after 10 years through the production company they still run together. Cox recently revealed that Arquette, with whom she has daughter Coco, is her best friend and "favorite person in the world."