Asked at a news conference if he had ever patronized a prostitute, Lt. Gov. David Paterson feigned a look of concern and responded, "Only the lobbyists."