Giuliani, 80, was a Mafia-busting federal prosecutor before serving as Gotham’s mayor from 1994 to 2001, earning the nickname "America’s mayor."