Danny DeVito, Rhea Perlman and More Surprising Celebrity Splits

A rep for actors confirmed Monday that the couple has decided to separate after more than 30 years of marriage. DeVito, 67, and Perlman, 64, were a Hollywood institution. Besides their on-screen comedy credentials -- among hers, "Cheers;" among his, "Twins" -- they founded a production company, Jersey Films, that put out cultural touchstones like "Pulp Fiction" and "Garden State."

The couple was rooted in the industy. They met in 1970 after Perlman went to see a friend in the Broadway play "The Shrinking Bride" and ended up charmed by DeVito, who was also in the production.

In a 1983 interview with People magazine, Perlman said DeVito "was a lot more fun and a lot more sexy" than men she had previously dated. DeVito recalled, "She was vibrant, with a great sense of humor, and real warm." The two moved in together after two weeks, but didn't tie the knot until 1982.

After 13 years as a couple, Perlman told People their relationship was so solid, "you'd really have to work hard at breaking us up at this point." Years later, when asked about the secret to his enduring marriage, DeVito reportedly replied, "Love. Love. I mean, really. You know what? Who knows? The secret to success is to try to never figure that out."

Sadly, their success didn't last, and they're not the only couple to shock fans with a sudden breakup:

When Kristin Stewart apologized for cheating on Robert Pattinson, it was the first official confirmation that the "Twilight" co-stars were even dating. After Us Weekly broke the news that Stewart was involved in an affair with her "Snow White and the Huntsman" director Rupert Sanders, she issued a statement to People, saying, "This momentary indiscretion has jeopardized the most important thing in my life, the person I love and respect the most, Rob. I love him, I love him, I'm so sorry."

Stewart and Pattinson were believed to be dating for three years and had recent become increasingly open about their relationship, kissing in public and letting themselves be photographed while on dates. After news of Stewart's infidelity broke, Pattinson moved out of their shared Los Angeles home and took refuge in Reese Witherspoon's Ojai, Calif., estate. But recently, People reported that the couple had reunited and would be taking their renewed romance on the road this fall to promote the final "Twilight" installment.

When Katie Holmes filed for divorce from Tom Cruise in July, she took the world by surprise but none more than Cruise. Sources close to the actor told ABC News that Cruise was "stunned" by Holmes' action, which his publicist said left him "deeply saddened." Less than two weeks later, Holmes and Cruise reached a confidential settlement to end their five-year marriage.

Their daughter Suri continues to live with Holmes in New York City and was recently enrolled in a Manhattan private school, while Cruise has been to New York a few times since to visit the six-year-old. "We are committed to working together as parents to accomplishing what is in our daughter Suri's best interests," the former couple said in a joint statement after the split. "We want to keep matters affecting our family private and express our respect for each other's commitment to each of our respective beliefs and support each other's roles as parents."

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 in January that the two were separating after nearly seven years of marriage. Since then, they've engaged in a public war of words, with him saying she "fornicated with the help" and her calling their divorce "horrible" and "hurtful."

Both have moved on. Klum's wading into a relationship with longtime bodyguard Martin Kirsten and Seal was spotted getting cozy with an uknown bikini-clad brunette in July.

Russell Brand filed for divorce from singer Katy Perry late last 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.

In a recent interview with Australia's "60 Minutes," Brand attributed the death of their relationship to incompatibility. "If you sort of sense there's an incompatibility, then in any relationship regardless of the status of the individual, it kind of is best to go separate ways."

Jennifer Lopez and Marc Anthony's split in the summer of 2011 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 dancer Casper Smart and Anthony is linked with Venezuelan model Shannon De Lima.

Though they never officially tied the knot, in many other ways, Sarandon and Robbins seemed like the model for a perfect Hollywood marriage. They met on the set of the 1988 baseball movie "Bull Durham" and bonded over shared passions for politics and film. During their 23 years together, Sarandon and Robbins had two sons and brought up Sarandon's daughter from a previous relationship. It came to an abrupt end on Christmas Eve 2009, when Sarandon's publicist announced the couple had separated. She's since been linked to Jonathan Bricklin, her business partner at the ping pong club SPiN.