Rudy Giuliani was released from the ICU at a Florida hospital where he is continuing to recuperate from a severe case of pneumonia, a spokesman said.