Now Michelle Paige Paterson is striking back on behalf of her man.
New York's First Lady criticized the media for focusing on "frivolous" issues, which she termed "sad." She revealed that she has "pleaded" with friends to write newspaper letters bemoaning such "horrid" coverage.
Governor Paterson was thrust into the limelight as Governor on March 17, 2008 when Eliot Spitzer resigned amid a prostitution scandal. After admitting early on that he and his wife had once cheated on each other, Paterson was dealt another embarrassment when his chief of staff resigned over an unpaid taxes issue.
Most recent, Paterson has been criticized for the way he mishandled Caroline Kennedy's aborted would-be nomination to the U.S. Senate.
In confronting the criticism her husband has received, Michelle Paterson's face was said to be "twitching with anger" during The News interview.
But she said she still wants her husband to run for re-election despite all the drama.
"You just learn to go with the flow," she said.