The actual album's first single is "Work Out". It examples "The New Workout Plan" by Kanye West and interpolates "Straight Up" simply by Paula Abdul. J. Cole confirmed on Ustream the actual music video will be launched on 106 & Park.
the best live version video clip :
