Michelle Paterson, the wife of 55th New York Governor David Paterson, had extramarital affairs! That happened during the couple's rocky periods in their marriage from 1999-2001, Michelle Paterson and husband David Paterson revealed in a joint interview with New York Daily News in response to a variety of rumors that Paterson had used state cash to pay for sex with another woman other than his wife.