Last week, in the wake of a hot-and-heavy extramarital affair with a male staffer and multiple reprimands from her own Republican party, Minnesota Senate Majority Leader Amy Koch apologized and resigned.

Thrice-married serial adulterer Newt Gingrich has "endorsed" Iowa's marriage pledge, meaning he has to stop cheating on whoever his wife is now. That's quite a sacrifice. (Update: He left himself some wriggle room, naturally, and didn't technically "sign" it.)

Sex and the City creator Candace Bushnell's latest piece of sexy storytelling: Sex and the City Ballet and the Dissolution of Candace Bushnell's Marriage. After allegedly discovering that ballerino husband Charles Askegard was having an affair with ballerina Georgina Pazcoguin, Candace insisted on documenting the affair in her divorce papers, Page Six reports:

A Fox affiliate in Atlanta plans to run a story tonight about a woman claiming she had a 13-year affair with Herman Cain. How do did we learn about this? Herman Cain just popped up on CNN to warn us. A hot scoop for Herman Cain!

If you didn't stop believin' the abduction-cum-affair of Michaele Salahi could get weirder—and make those involved appear more publicity-hungry—there's now this video from TMZ of Tareq Salahi and Michael Lohan leaving a Washington, DC restaurant together last night.

Human embodiment of irony Chris Hansen—the To Catch a Predator host caught on camera appearing to cheat on his wife—also sexted, claims the National Enquirer. Did he learn nothing from his TV show about the value of concealing evidence?

Arnold Schwarzenegger's mistress moves to the center of the storm. Did you know she and Maria Shriver had simultaneous pregnancies? Patrick Schwarzenegger is calling himself "Patrick Shriver" now. An exhaustive roundup of all things Schwarze-baby.

The Senate Ethics Committee has uncovered extensive evidence that former Sen. John Ensign (R-NV) and others broke U.S. law by trying to cover up an affair Ensign had with a campaign aide, the wife of one of his top Senate staffers.

Presidential half-contender Newt Gingrich sat down with the Christian Broadcasting Network to discuss such past indiscretions as cheating on his two previous wives with their eventual successors. And Gingrich, at least "partially," blamed his conduct during these episodes on his love for America. Wait, what?

Did Todd Palin have an affair with a massage therapist named Shailey Tripp? The National Enquirer stops just short of saying "yes"—but claims "police have confiscated physical evidence that could tie Todd to an alleged extramarital affair."

Leon Walker, a 33 year-old Michigan computer technician, has been charged with a felony (and faces up to five years in prison) for using his wife's password to read her email. Well, he had a damn good reason.

According to Us Weekly, Tish Cyrus—mother of famed tween Miley—had an affair with Poison singer Bret Michaels. I don't know what to think about that, except I wonder why she didn't have to go through Rock of Love.

Joe Cerniglia, the chef and former Kitchen Nightmares contestant who committed suicide last week, was reportedly having an affair with his pastry chef. Suicide's tendency to make all your private peccadilloes public is just one of its drawbacks.

Bill Clinton is pretty content nowadays. He's rich, his initiative is soaring, the White House needs him. This is happiness. But never underestimate his love for acting on ancient grudges, as he did with sex pariah John Edwards in 2008.

Environment activist Laurie David, alleged mistress of Al Gore, denies having ever "reduced her carbon footprint" with Gore, if you know what I mean. "The story is completely untrue," says David. Just like global warming, am I right? [NYDN]

Finally, someone takes the bait on Al and Tipper Gore's divorce by starting an adultery rumor: Star says Inconvenient Truth producer Laurie David—also the cheating ex-wife of Seinfeld creator Larry David—"went from friends to lovers" with Al.

South Carolina Republican gubernatorial candidates Gresham Barrett and Nikki Haley face a runoff after neither won a majority in Tuesday's primary, and their new ads are already rolling out! In this one, Barrett rather unsubtly points out Haley's rumored affairs.

Yet another man has come forward to allege he had an affair with South Carolina Tea Party candidate for governor Nikki Haley (pictured, with pal Sarah). This guy was a lobbyist with Haley's rival. Best dirty trick ever?

Well, alleged affairs. Though kid-tested, Sarah Palin-approved South Carolina gubernatorial candidate Nikki Haley has denied it, a political blogger named Will Folks insists that he and Haley had an affair while she was married. First Mark Sanford, and now this??

We have given CNN's Jeffrey Toobin a hard time for getting his mistress pregnant and then being a deadbeat about it. But turns out he was a gentleman from the start. Hell, he even offered to pay for the abortion.