Watch the New York rap icon perform "Paid In Full" and "Know The Ledge," as well as a new song for Marvel's Luke Cage, at the Tiny Desk.

The show’s own verdict is on its page.