The sample cleared and the single is here. "Work Out" is the first (official) offering from J. Cole's oft-delayed Roc Nation debut album which he performed for the fist time last week at Bonnaroo 2011. The feel good summer track samples Kanye West’s “New Workout Plan” and Paula Abdul’s 1988 hit “Straight Up.” Listen below.

Listen: J. Cole "Work Out"