On Monday night, the longtime host of the Comedy Central news satire kicked off his new tenure in classic form.