Lamar performed four cuts from his most recent album.

After appearing as the final performer on The Colbert Report last year, Kendrick Lamar dropped by Stephen Colbert’s new home of CBS to perform as the comedian’s first musical guest on The Late Show.

Lamar performed a four-song medley of tracks from To Pimp A Butterfly, running through ‘Wesley’s Theory’, ‘Momma’, ‘King Kunta’ and ‘u’. Watch the majority of the performance below. [via Pitchfork]