Robin Wright Penn: The erstwhile Princess Buttercup deserves a medal, or perhaps some sort of battlefield promotion, for staying married to Sean Penn as long as she has (thirteen years and counting, if they reconcile again). The couple filed for divorce last month for the third time in as many years; their relationship, which produced two children, has been dogged by rumors that Sean has had flings with Jewel, Kate Moss, Natalie Portman and Sienna Miller. And at this year's Oscars, when he won his second Best Actor trophy for Milk, Sean neglected to thank Robin for, you know, not dumping his ass. That must take super-human patience, but it appears even Robin's supply has run out.
Elizabeth Edwards: Elizabeth and John Edwards had one of the sweetest love stories in politics—law-school sweethearts, their marriage survived the death of a beloven son and a run for president. They celebrated their anniversary every year with dinner at Wendy's, and she still wore the $11 ring he bought her in 1977, even after he became a wealthy personal-injury lawyer. So when news broke that John had not only cheated on his cancer-stricken wife but fathered a child with campaign staffer Rielle Hunter and then attempted to buy her off, we're not sure who was angrier, Elizabeth or every woman who'd swooned to her idyllic (pre-cancer) story. If there is such a thing as karma, John will be reborn as an intestinal parasite.
Jerry Hall: Mick Jagger is a dog. An iconic rock hero dog, but still a dog. Which is why no one should have been surprised when, despite being in a fifteen-year relationship with Jerry Hall that had produced four children, Mick knocked up a Brazilian model and then swindled Jerry out of half his fortune by successfully claiming that their Bali wedding was not legal. Jerry went on to star in the VH1 reality series Kept, on which she looked for a boytoy, while Mick kept on collecting knickers and breaking hearts. You have to admire his tenacity, but we'd rather have a cocktail with her.
Princess Diana: She may not have been innocent in the fidelity game either, but when the late Princess of Wales said in a 1995 television interview, "Well, there were three of us in this marriage, so it was a bit crowded," Diana won the hearts of her entire country all over again. In the same interview she confessed to a fling with her riding instructor, but Charles's longtime affair with Camilla Parker-Bowles (herself also married at the time, and now his second wife) cast him as the villain in that particular story. Diana's popularity never flagged, even after her tragic 1997 death.