Watch J. Cole Rock The David Letterman Show

The Sideline Story went primetime when J. Cole stopped by the David Letterman show last night

to perform a live rendition (auto-tune and all) of his next single "Work Out." The Grammy-nominated rapper repped NY with a letterman jacket and Timbs, reminding fans it's still a Cole world. Letterman even copped a Christmas gift for Cole, whose debut album recently went gold. --Adelle Platon