Kendrick Lamar was the final guest on The Colbert Report, and the performance was fantastic. Apparently it was a success from Colbert’s perspective too, because he invited Kendrick to join him as a guest once again, this time on The Late Show With Stephen Colbert.

Sporting fresh cornrows, Kendrick blazed through a medley of tracks from To Pimp a Butterfly, including “Wesley’s Theory,” “Momma,” “King Kunta,” and “U.” Watch it above, and if you missed it, check out Kendrick’s recent interview with N.W.A.