Killer Mike made his way to the Big Apple on Monday night to serve as musical guest on the Late Show with David Letterman. Bringing along a live band and special guests El-P and Scar, the ATLien performed his song “Untitled.” Off last year’s R.A.P. Music album, you can purchase a copy on iTunes.

Watch Killer Mike on Letterman below……

Previously: Killer Mike Feat. Bun B and T.I. – “Big Beast”