Nelly's debut single, Country Grammar (Hot Shit), was a success, peaking at number 7 on both the Billboard Hot 100 and UK singles chart. Recognizing Nelly's potential, the label began to change their mind and allowed work to begin on his debut album. The label decided to do a solo record with Nelly first and then reunite him with the St. Lunatics the following year.
The label released his debut album, Country Grammar, in 2000. The success of its title track as a single (number 7 on the Hot 100 and No. 1 Hot Rap Tracks) led to the album debuting at number three in the Billboard 200 in the U.S. Other singles from the album included "E.I."; "Ride wit Me", featuring City Spud; and "Batter Up", featuring the St. Lunatics. The album was certified 9× platinum by the RIAA on April 27, 2004. Nelly performed as a special guest in the Super Bowl XXXV halftime show. Read more about Nelly here.