Mike isn’t promoting anything right now—though Run the Jewels 3 should drop sometime this year—but that makes his stop at The Late Show on Tuesday night all the more enjoyable. There’s something almost old-fashioned in the appearance, as if Mike is just there to charm (and educate) the audience (and Colbert) and then ride off into the sunset. Mike sadly didn’t perform—Foals did, if you’re into that kind of thing. Watch Killer Mike talk to Colbert below. You can read the New Republic’s profile of Mike here.