Med singlene "Country Grammar" og "Ride With Me" ble St. Louis-baserte Nelly en av rappens største artister. Debutalbumet hans solgte millioner og mottok strålende kritikker i både Europa og USA (NME belønnet skiva med 9/10). To år etter at han våget seg ut på det knallharde amerikanske platemarkedet med sin røffe gangsterglorifisernede sørstats-rap kommer Nellyville, en oppfølger som tar like mye fra Nellys soloplate som fra hans gruppeprosjekt med St. Lunatics fra i fjor, Free; City. Førstesingel fra albumet er den fengende "Hot in Herre", en låt som garantert kommer til å bli stående som en av 2002's aller beste. Spin skrev: "The unsung hero of Nelly's debut was producer Jason Epperson, whose beats were the sonic equivalent of a chromed-out grill. Jay E's new tracks have a similar sheen...Every time [Nelly] catches one of Jay E's deadpan grooves, that Midwestern flow conveys more than any thug posture could."