J. Cole was a guest on Live On Letterman last night where he performed for the mini concert that was being live-streamed by CBS Interactive from the historic Ed Sullivan Theater in NYC.

See footage of him performing his Born Sinner cut “Crooked Smile” with the help from a live band below.

Update: Added video of the entire 1 hour concert.