Nelly wants all of the sexy ladies to “Move That Body” in his newest music video release. The rapper is joined by fellow Hip-Hop artists Akon and T-Pain on the track, which comes from Nelly’s forthcoming sixth studio album 5.0 (due in stores November 16th).

Check out the new video below!