Showing off her sizzling figure, Nelly danced and gyrated on stage, showing off her bottom in a pair of fishnet tights and black shorts