Stephen Colbert stopped by the “Late Show” Tuesday for the first time since NBC announced he’ll be taking over as the show’s host next year.