Roc Nation’s posterboy and Grammy nominated rapper J. Cole dropped in on the Late Show With David Letterman last night to perform his Kanye West and Paula Abdul sampling single “Work Out” which is taken from the North Carolina hailing MC’s chart topping debut solo studio album Cole World: The Sideline Story with his full band. Watch the full performance below.

Watch: J. Cole – “Work Out” live on The Late Show With David Letterman

21112223224 by YardieGoals

J. Cole’s debut album Cole World: The Sideline Story is out now. Read our review here.