Lunatics, by wypromować swych przyjaciół.
Kariera muzyczna Country Grammar Kilka lat później podpisał solowy kontrakt z wytwórnią Universal Music, by wydać w roku 2000 debiutancki album studyjny Country Grammar. Sukces tytułowego utworu, który wydany został jako singel promujący krążek, doprowadził do debiutu albumu w Top 3 notowania Billboard 200 najczęściej kupowanych krążków w Stanach Zjednoczonych. Pozostałymi singlami z krążka były piosenki „E.I.”, „Ride Wit Me” oraz „Batter Up”. „Free City”, utwór który Nelly nagrał wraz z St. Lunatics, znalazł się na hitowym singlu zespołu „Midwest Swing” z roku 2001. W tym samym czasie raper nagrał kompozycję „#1” specjalnie na potrzeby filmu Dzień próby.
Nellyville W roku 2002 ukazał się drugi album w solowej karierze rapera o tytule Nellyville; główny singel promujący krążek „Hot in Herre” stał się również numerem jeden na notowaniu Billboard Hot 100 najchętniej kupowanych singli w Ameryce. Pozostałymi singlami promującymi krążek stały się utwory „Dilemma” nagrany wspólnie z Kelly Rowland członkinią zespołu Destiny’s Child, „Work It” z udziałem Justina Timberlake’a, „Air Forces Ones” stworzony wraz z Murphy Lee i St. Lunatics oraz „Pimp Juice”.