From NY Mag (via FP Passport):

Paterson also displayed a rather awesome sense of humor. "Just so we don't have to go through this whole resignation thing again," one ballsy reporter asked, "have you ever patronized a prostitute?" Paterson thought for a minute. "Only the lobbyists," he said.