"Brass Knuckles" was released on September 16, 2008, after several delays. Initial release dates for the album targeted October 16 and November 13. Its original lead single was "Wadsyaname", a ballad-oriented track produced by Ron "NEFF-U" Feemstar and sampling the piano riff from "All My Life" by K-Ci & JoJo. Nelly later confirmed that "Wadsyaname" was never going to be on "Brass Knuckles". Nelly recorded "Party People", featuring Fergie and produced by Polow da Don, which turned out to be his first official single off the album. "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.