Former governor David Paterson and his wife Michelle Paige Paterson have announced they are ending their marriage after 19 years. A spokesman for David Paterson said that it was "mutual and amicable," as sources tell the Post that he's been "charming and flirtatious” with other women while a friend tells the Daily News, "It's been a long time coming."

Paterson famously came to office in 2008 after Eliot Spitzer admitted to having an affair with a prostitute (one of many!) and resigned. And just after taking his oath of office, Paterson and his wife BOTH admitted to having extramarital affairs. In an interview with the Daily News at the time, Paterson said, "This was a marriage that appeared to be going sour at one point. But I went to counseling and we decided we wanted to make it work. Michelle is well aware of what went on," while Paige Paterson said, "Like most marriages, you go through certain difficult periods. What's important is for your kids to see you worked them out." The couple have a son, and Paige Paterson has a daughter from a previous marriage.

The former governor said he spent some of his extramarital affairs at the Days Inn at Broadway and West 94th Street on the Upper West Side (but he also took Michelle there, to spice up their marriage). Then the couple had a weird press conference discussing their affairs.

Then in 2010, there were rumors that a bombshell would rock Paterson's term—and the rumors were that there were drug-fueled wife-swapping parties (he did, of course, admit he did cocaine, too, right after taking office). But the bombshell was that Paterson was lazy. Last year, Paige Paterson told Cindy Adams that when her husband found out he was going to be governor, he said, "I think I'll kill myself."

Today, sources say that Paterson has moved out of the couple's home in Harlem and has been giving his number out. A friend told the Daily News, "It's just one of those things,. It’s unfortunate, it's tragic, you pray for them - but it's not a surprise."