Nelly had quite a showing during his appearance on "Wild 'N Out" on Wednesday night (July 9). As the guest for the new season's second episode, not only did he show his comedic chops -- like during his remix of the "Alphabet Song" (or is it called the "ABCs"?) -- but he also hit the stage to perform one of the biggest hits of his career.

"E.I.," off of his 2000 debut album, Country Grammar, still gets a crowd going as much almost a decade and a half later as it did at the turn of the century. As the St. Louis native kicks the opening verse to the early-career single, he rocks his championship belt with pride. And why not?

Make sure to tune into "Wild N' Out" every Wednesday night at 11/10c on MTV2.