Cohen's team said that he had, in fact, asked his lawyer to reach out to Rudy Giuliani to discuss the possibility of a pardon.