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 AP reports.