J. Cole, Missy Elliott Share A 'Beautiful Moment' On Video Set

'It'll probably be my best video yet,' Cole tells MTV News of his 'Nobody's Perfect' video on the Grammy red carpet Sunday night.

J. Cole may have started with a dollar and a dream on his 2007 mixtape The Come Up, but the Roc Nation MC has amassed so much more since releasing his major-label debut, Cole World: The Sideline Story, last year. He earned himself a Grammy nomination for Best New Artist, and even though he lost out to Bon Iver on Sunday night, Cole lived out another dream this past week: shooting a video with his idol Missy Elliott.

"We just shot the video with Missy Elliott for 'Nobody's Perfect.' My god, that was a moment — that was a moment," Cole told Sway from the Grammy red carpet right before the big show.

In the late 1990s, Missy, who had already spent years behind the scenes as a songwriter, made her mark with a string of hit singles starting with 1997's "The Rain (Supa Dupa Fly)." Her music really had an impact on then-teenaged Cole, so shooting the video for the next single off of Cole World means just a bit more to him. "I can tell you Colin Tilley directed it, incredible visuals. It'll probably be my best video yet, visually," he said before gushing about Elliott. "Man, just to have Missy on that set and to see her singing the song that I wrote. It's Missy, I don't think people really understand; that's my era and how I look at her and how creative she is and her and Timbaland and the things that they did. That was a beautiful moment right there."

Cole is excited about all of his recent strides, but in no way is the MC content. He revealed to Sway that he plans to hit the road for a four-week college tour and that he was in the lab working on his sophomore album. Not that he would reveal anything beyond that. "I won't give details; I learned my lesson from the last one," he said. "But I'm back to work heavy."

What do you think of J. Cole and Missy Elliott's 'Nobody's Perfect'? Tell us in the comments!