"The Late Show with Stephen Colbert" will end in May, but a constellation of stars continue to light the late-night space.

The Alexandria native, who has garnered millions of fans on social media, made his hosting debut on Tuesday night.