Hot rapper J. Cole made his network television debut Wednesday night (Oct. 5) on ABC's late-night talkie 'The Jimmy Kimmel Show.' The North Calackie MC, dressed in a burgundy hoodie, black vest, jeans and some Timberland boots, treated audiences to a performance of the Paula Abdul-sampled single 'Work Out' and 'Cole World' for an encore.

His television appearance seems like a congratulatory prize after a frustrating two-year journey that involved Cole getting signed, then sidelined and finally a release date for his new album 'Cole World: the Sideline Story.' The rapper's debut album reached the No. 1 spot on the Billboard spot after pushing 218,000 units in the first week of release. Hollywood Cole thanked his fans via Twitter tweeting, “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."

Cole is currently on the road and rocking the mic on his Cole World tour. According to reports, the next single from the album is 'Mr. Nice Watch,' which features his boss, Roc Nation CEO Jay-Z. Hopefully, we'll get to see these two rap stars perform the song on a television program real soon.

Watch J.Cole Perform 'Work Out' on 'Jimmy Kimmel Live'

Watch J.Cole Perform 'Cole World' on 'Jimmy Kimmel Live'