2011 single by J. Cole
"Work Out" is a song by American hip hop recording artist and record producer J. Cole, and released as the lead single from his debut studio album Cole World: The Sideline Story (2011). The song was officially released on June 27, 2011, through Roc Nation and Columbia. Nas voiced his displeasure with the song, which inspired Cole to create the song "Let Nas Down" for his album Born Sinner. It interpolates the chorus from "Straight Up" by Paula Abdul, and samples the ending production of "The New Workout Plan" by Kanye West.