Last night’s late-night TV landscape was awfully heavy on buzzy rap. Fallon, of course, had Tyler, The Creator’s triumphant return. And over on the Late Show With David Letterman, the newly minted star Kendrick Lamar showed up to do a Drake-free version of “Poetic Justice,” bringing a festival-ready smooth-jazzy live band and some leather pants with him. Watch it below.

Kendrick’s still-staggering Good Kid, m.A.A.d. City is out now on TDE/Interscope.