It's hard to believe now, but there was a time when former New York City mayor Rudy Giuliani was actually…