Getty Rudy Giuliani is slowly recovering amid his hospitalization. Over the weekend, it was revealed that the 81-year-old former Mayor of New York City was hospitalized in "stable, but critical condition" in Florida for pneumonia. Then on May 4, Giuliani's Dr. Maria Ryan revealed to Fox News that while in the ICU, the politician's health declined so rapidly that he'd been visited by a priest to deliver last rites. Now on Wednesday, May 6, Giuliani's rep Ted Goodman shared that the former mayor was out of the ICU and on the road to recovery.