David Wolff - Patrick, WireImage
Though crooner Trey Songz, who lent his vocals to the hook, was absent at the 'Fallon' performance, Questlove and The Roots provided a typically funky backdrop for the Roc Nation signee's rhymes.
Cole has been nominated in the Best New Artist category at the 2012 Grammy Awards, which take place on Feb. 12. Meanwhile, he is preparing to shoot his next video for his Missy Elliott-assisted single 'Nobody's Perfect,' with director Colin Tilley (Chris Brown, Lil Wayne).
The Boombox shadowed J. Cole for a day during a promotional trip to NYC last year, where he revealed to us that a young fan told him that his music helped him to fight cancer.
"I had one kid tell me that he had cancer and the only reason he felt like he beat it was 'cause a song that I made got him through it," Cole told The BoomBox. "I got wild stories."
Check out the interview with J. Cole here.
Watch 'A Day in the Life of J.Cole'
Follow @theboombox on Twitter | Like Us on Facebook | Sign Up for Newsletter