Tonight is a busy one for late night TV. Tyler, The Creator hit Fallon (but it hasn’t aired yet) and Kendrick stopped by Letterman for this performance of “Poetic Justice.” He came with a live band and a polished show. Seeing him already this composed and put together, it’s easy to forget that a couple of years ago most people didn’t know who he was.

(Mr. World Premiere)