Nelly brought his signature St. Louis swagger to a New Orleans institution, turning a nearly seven-decade-old restaurant into a Super Bowl week party.

Nelly went on to perform several jams including “Ride Wit Me,” “E.I." and “Air Force Ones.” Many in the crowd recited Kelly Rowland-sang chorus of “Dilemma,” which won a Grammy in 2003.

Some of the most classic music videos feature some of the most unexplainable moments, such as Nelly’s 2002 “Dilemma” video featuring Kelly Rowland. In the clip, Rowland can be seen ...

Many in the crowd recited the Kelly Rowland-sang chorus of “Dilemma,” which won a Grammy in 2003. Nelly also performed “Hot in Herre,” another Grammy winner in that same year. The ...