Report: New NY Governor Admits Affair

With his predecessor's term doomed by a sex scandal, brand-new Gov. David Paterson tried to come clean about his own skeletons just hours after assuming office by acknowledging a years-old affair.

Paterson was sworn in almost exactly a week after allegations first surfaced that former Gov. Eliot Spitzer was "Client 9" of a high-priced call girl service. Responding to rumors circulating in Albany, Paterson and his wife, Michelle, told the Daily News of New York City that both had affairs during a rough patch in their marriage several years ago.

"This was a marriage that appeared to be going sour at one point," Paterson told the Daily News. "But I went to counseling and we decided we wanted to make it work. Michelle is well aware of what went on."

Paterson told the newspaper that he maintained a relationship with another woman from 1999 until 2001. He and his wife, Michelle, eventually sought counseling and repaired their relationship. The couple did not go into details.