Former New York City Mayor Rudy Giuliani is in a Florida hospital on Sunday night. The 81-year-old is in critical but stable condition.