Rapper J. Cole caps off 2011 with a performance of 'Work Out' on CBS' late-night talkie 'Late Show with David Letterman.' The Roc Nation artist had a phenomenal year with his album 'Cole World: The Sideline Story,' which debuted at No. 1 on the Billboard album chart and reached Gold status last month.

Dressed in a throwback New York-embroidered varsity jacket, denim jeans and Timberland boots, the North Carolina emcee casually recited his sexual lyrics for the late show crowd. After finishing the song, Hollywood Cole received a Christmas gift from Letterman himself for performing on his show. We would love to know what was in that big box.

Next up for Cole is the Grammy Awards in February, where he's nominated in the Best New Artist category. The rapper says even if he doesn't bring home the golden gramophone, he already feels like a winner. "It would be incredible to win," he tells the Los Angeles Times. "That’s an understatement … since I didn’t even expect to get nominated. But I’m not walking in there with the attitude that I’m the guy [to beat]. But if I won, I’d know why. And if I didn’t win, I’d understand."

Watch J. Cole Perform 'Work Out' on Late Show with David Letterman

More From PopCrush