Izid petega albuma z naslovom Brass Knuckless je bil prvič napovedan že pred kakšnim letom. Nelly je v zadnjih mesecih precej pozornosti posvetil produkciji novih pesmi, saj ne želi ničesar prepustiti naključju. Prvi singel Wadsyname je izšel že pred slabim letom, nato pa se je vse skupaj umirilo.

Nelly je tokrat okrog sebe zbral nekaj zares imenitnih glasbenikov, kot so Akon, Ashanti, Babyface, Chuck D, LL Cool J, Snoop Dogg in T.I. Tudi na seznamu producentov najdemo nekaj velikih imen, to so Jermaine Dupri, Bryan Michael Cox, Neff-U in Pharrell.