The night before last, Stephen Colbert ended his first night as the Late Show’s successor to David Letterman by leading an all-star cover of Sly And The Family Stone’s “Everyday People.” But last night, for his second show, Colbert brought out his first proper musical guest, and he picked a good one. Kendrick Lamar gave a memorable performance on one of the final Colbert Report episodes, and he gave another one last night. Standing out front of an absolutely locked-in band (that included Thundercat, Bilal, and Anna Wise), Lamar blazed his way through a medley of his tracks from To Pimp A Butterfly (which Colbert says was Kendrick’s sequel to his popular book The Very Horny Caterpillar). Lamar did “Wesley’s Theory,” “Momma,” an absolutely triumphant “King Kunta,” and a tiny bit of “u.” This was one of the best performances in recent late-night TV memory, and you can watch it below.

I suddenly have enormous affection for Kendrick Lamar. #LSSC https://t.co/LfdeoD187w

— Stephen Colbert (@StephenAtHome) September 10, 2015

And in further Kendrick Lamar news, it appears that he’s working on a video for “Wesley’s Theory” with guests George Clinton and Ice Cube, the latter of whom seems to be adding a new verse.

Yesterday was really fun working with #Icecube, #GeorgeClinton and #KendrickLamar for his new music video #WesleyTheory

A video posted by @vennievidivici on Sep 9, 2015 at 7:09pm PDT

To Pimp A Butterfly is out now on TDE/Interscope.