Watch Kendrick Lamar Absolutely Tear Down The Late Show With Stephen Colbert

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.

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.

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