“I — I believe he’s truthful, yeah, as much as he can be in a world in which every single word you say is picked apart,” the former New York City mayor said. “If you say four and its actually five they say you’re lying.”