New York's new governor David Paterson has admitted he carried on extramarital affairs during a rocky period in his marriage.

His wife also admitted to dalliances in an interview with the press given while his friends and supporters were still celebrating his elevation to governor following Eliot Spitzer's affair with a call girl:

The thunderous applause was still ringing in his ears when the state's new governor, David Paterson, told the Daily News that he and his wife had extramarital affairs. In a stunning revelation, both Paterson, 53, and his wife, Michelle, 46, acknowledged in a joint interview they each had intimate relationships with others during a rocky period in their marriage several years ago.

In the course of several interviews in the past few days, Paterson said he maintained a relationship for two or three years with "a woman other than my wife," beginning in 1999. As part of that relationship, Paterson said, he and the other woman sometimes stayed at an upper West Side hotel — the Days Inn at Broadway and W. 94th St. He said members of his Albany legislative staff often used the same hotel when they visit the city.

"This was a marriage that appeared to be going sour at one point," Paterson conceded in his first interview Saturday. "But I went to counseling and we decided we wanted to make it work. Michelle is well aware of what went on."