On Tuesday Roc Nation MC J. Cole performed a special 40-minute show at the Ed Sullivan Theater for the “Live on Letterman” concert series (which was streamed live on VEVO). Afterwards Cole appeared on the Late Show with David Letterman as the evenings musical guest, where he performed his Born Sinner single “Crooked Smile” with a full live band. Watch below.