Brass Knuckles was released on September 16, 2008, after several delays, "Stepped on My J'z" was the next single, produced by Jermaine Dupri and featuring Dupri and Ciara; following that was "Body on Me", produced by Akon and featuring Akon and Ashanti.
Nelly appeared on Rick Ross's third single, "Here I Am", which also featured label mate Avery Storm.
He has been referred to by Peter Shapiro as "one of the biggest stars of the new millennium", Nelly moved with his mother from St. Nelly decided to go solo, after a major record deal failed to appear.
Law told Hit Quarters that very few people at the record company liked Nelly when he was first signed, with the feedback he received from his colleagues on the rapper's music being "extraordinarily negative".
Nelly was unusual for being a rapper from the Midwest at a time when the hip-hop scenes were centered around the East Coast, West Coast and the South.
The label used this to their advantage by branding Nelly as a star of the Midwest, hoping to inspire pride in the people of St Louis and the surrounding region.
Country Grammar is Nelly's best-selling album to date, selling over 8.4 million copies in the United States.
His following album Nellyville, produced the number-one hits "Hot in Herre" and "Dilemma" (featuring Kelly Rowland).
Sweat debuted at number two on the US Billboard 200 chart, selling 342,000 copies in its first week.From Suit, the slow ballad "Over and Over", an unlikely duet with country music star Tim Mc Graw, became a crossover hit.In the winter of 2005 came Sweatsuit, a compilation of tracks from Sweat and Suit with three new tracks.On the same week of release, Suit debuted at number one, selling around 396,000 copies in its first week on the same chart.
Nelly's fifth studio album, Brass Knuckles, was released on September 16, 2008, after several delays.Under Universal, Nelly began his solo career in the year 2000, with his debut album Country Grammar, of which the title-track was a top ten hit.