Last night, Kendrick Lamar was the final musical guest on The Colbert Report, and, just as he did on SNL, Kendrick delivered a stunning performance that is worth watching again and again. With a backing band that included Thundercat and Bilal, and a simple but effective stage setup, Kendrick performed a jazzy track that builds from quiet and restrained to powerful and pulse raising.

Watch Kendrick perform the as yet untitled track, which was apparently produced by Astronote (check his Soundcloud here), above. Watch Colbert’s short interview with Kendrick below.