The album proved to be far from a fluke, and Nelly continued its success with records like Nellyville and Sweat. Overall, Nelly has sold a whopping 40 million records worldwide over the course of ...