Debiutancka solowa plyta Nelly'ego, "Country Grammar" okazała się wielkim sukcesem, a młody raper z St. Louis mocno zaznaczył swoją obecność w hip-hopowym świecie. Został uhonorowany wieloma nagrodami i zaliczony przez magazym "People" do talentów 2001 roku. Dlatego też jego drugi album, "Nellyville", jest obrazkiem ilustrującym "życie po osiągnięciu sukcesu" , przedstawiającym jego twórcę cieszącego się dobrą passą. Piosenki na płycie są żywe, ostre, prawdziwe. Pokazują , jak można urzeczywistniać sny i tworzyć nowe możliwości. Poza "rodzinnym" zespołem Nelly'ego, St.Lunatics, na płycie gościnnie pojawiają się: nadchodzący debiut Universalu Dani Stevenson, The Neptunes, Justin Timberlake z *N Sync i członek Destiny's Child - Kelly Rowland. Nelly znany jest ze swych rozległych zainteresowań i aktywności - wziął udział w realizacji niezależnego filmu "Snipes" (na ekranach w tym roku), kolekcja jego sportowych ubrań cieszy się dużym uznaniem na rynku amerykańskim, a ostatnio bardzo intensywnie angażuje się w działalność charytatywną, prowadzoną za pomocą założonej przez siebie fundacji pomagającej zaniedbanym wychowawczo dzieciom. W jego twórczości nadal obecne jest rodzinne miasto, ze wszystkimi swoimi blaskami i cieniami. Wydaje się, że nawet będąc w drodze, w podróży, Nelly nigdy na dobre nie opuszcza St. Louis.

1. Nellyville  
2. Gettin' It Started - (featuring Cedric The Entertainer/La La)  
3. Hot In Herre  
4. Dem Boyz  
5. Oh Nelly  
6. Pimp Juice  
7. Air Force Ones  
8. In The Store - (featuring Cedric The Entertainer/La La)  
9. On The Grind - (featuring King Jacob)  
10. Dilemma - (featuring Kelly Rowland)  
11. Splurge  
12. Work It - (featuring Justin Timberlake)  
13. Roc The Mic - (remix, featuring Freeway/Beanie Sigel/Murphy Lee)  
14. The Gank  
15. 5000  
16. #1  
17. CG2  
18. Say Now  
19. **** It Then - (featuring Cedric The Entainer/La La)