New York Gov. David Paterson says he was the first to reveal to the media a conversation he had with the woman at the center of a domestic violence scandal involving a top aide.