New Delhi, May 14 -- Former New York City Mayor Rudy Giuliani returned to his regularly scheduled show on Wednesday evening for the first time after being hospitalized for viral pneumonia earlier this month.

The 81-year-old opened his conservative talk show, "The Rudy Giuliani Show," with assurances to his audience that he was on the mend - though not yet fully recovered. In early May, Giuliani was in critical condition and placed on a ventilator at a hospital in Palm Beach, Florida.

Reports of his illness were met with an outpouring of support and well-wishes from a range of high profile politicians across the political spectrum.

"I have to thank everyone who sent me prayers and good will," he said. He specifically mentioned his grati...