Kendrick Lamar hit the stage live on David Letterman tonight to treat the audience to a live performance of his hit single “Poetic Justice“. Check out the official video for the track featuring Drake here.

good kid, m.A.A.d city is available in stores and on iTunes now.

Watch the performance below.