J. Cole made a stop at “Jimmy Kimmel Live!” Wednesday night (Oct 5) and performed his latest single “Work Out,” as well as his album’s title track “Cole World” in his late-night TV debut.

Cole’s successful debut album “Cole World: The Sideline Story” (which sold over 200K copies in its first week) is in stores now.

Earlier this week, the Roc Nation rapper took to his Twitter account and thanked his fans for helping him make his debut album a commercial success:

So many people to stunt on, fighting the urge to be spiteful. This moment is too important for that. Just want to say THANK YOU

Thanks to yall, we shook the game up. No chart topping single, just 2 years of hard work, great music and real ass fans. #1 album

Thanks to every fan that held me down, every friend, every blog, magazine, tv, radio station, dj’s and pd’s, I feel like we ALL won

Watch J. Cole perform on Jimmy Kimmel Live below: