See teaser for 'Colbert' replacement Larry Wilmore show

We're not quite done saying goodbye to Stephen Colbert yet, but it seems it's already time to say hello to his replacement, Larry Wilmore.

In a promo for The Nightly Show, Larry Wilmore hangs out at a diner at night and explains why the show has that name. (Spoiler alert, it's because it's on nightly. The more you know!)

He's not Colbert, but that doesn't mean we aren't psyched for his show.

The Nightly Show with Larry Wilmore starts Jan. 19 on Comedy Central, after the Daily Show.