J. Cole just performed his single "Crooked Smile" on Late Show with David Letterman last night. Backed by violins and two vocalists, Cole gave the song new flavor. "Crooked Smile" appears on Cole's sophomore album, Born Sinner, which came out back in June. Cole just wrapped up his What Dreams May Come tour with Wale and Vic Mensa

UPDATE: Watch J. Cole's hour-long performance on Late Show with David Letterman below.

[via Vibe & OnSmash]

RELATED: Sources: J. Cole and Diddy Scrapped at a VMA After-Party Over Kendrick's "Control" Verse
RELATED: The 25 Best J. Cole Verses
RELATED: Interview: J. Cole's Producer Elite Discusses "Born Sinner" and Meeting L.A. Reid