Kendrick Lamar made an appearance tonight on the Late Show with David Letterman during his visit to New York City. K. Dot performed "Poetic Justice" on the show, which aired during his second of two live sets at Roseland Ballroom. Drake, who is featured on the track, was not there, but the Compton emcee carried on with a live band backing him.

Watch the performance above.

[via Yardie]