Il faut reconnaître qu'aujourd'hui, on a un peu oublié Nelly. Il est pourtant un des plus gros vendeurs du rap américain, en partie car il a réussit à intégrer toute une population du Midwest qui n'avait pas vraiment de gros artiste pour les représenter. Il sort son second album Nellyville durant l'été 2002.
Nellyville est un gros blockbuster. Nelly maîtrise sa formule très bien grâce à ses refrains chantés et aux gros producteurs qu'il a derrière lui. On trouve bien sûr encore Jay E comme sur son premier album mais on a aussi les Neptunes sur l'énorme Hot in Herre ou encore Just Blaze qui produit le morceau où on trouve une partie du Roc: Roc the Mic (Remix) avec Freeway et Beanie Sigel. L'album bénéficie de beaucoup de morceaux forts (voire très forts) comme Pimp Juice, Work It, Air Force Ones qui est un énième hommage réussi à la sneaker, ou évidemment Dilemma que l'on entend encore énormément aujourd'hui, qui fera que Nelly sera malgré tout toujours là. Le problème est finalement qu'à part ses gros morceaux, Nellyville n'est pas si intéressant et très répétitif. Il contient malgré tout un fil conducteur assez amusant sur la quête d'un homme qui doit trouver l'album de Nellyville pour faire plaisir à sa conquête.
Finalement, Nellyville a un statut assez fort grâce à ses tubes, mais dès que l'on s'en éloigne, il contient beaucoup de morceaux dispensables.