Brass Knuckles W roku 2007 raper pojawił się gościnnie w utworach na albumach R. Kelly’ego Double Up oraz T.I. T.I. vs. T.I.P.. Nelly nagrał także piosenkę „Switch” wraz z Ashanti. Singel „Cut It Out” wydany został pod koniec 2007 i promował krążek Brass Knuckles wydany dnia 16 września 2008 na amerykańskim rynku muzycznym. Pomimo iż „Cut It Out” wyciekł znacznie wcześniej niż data premiery albumu, producenci zdecydowali się nie umieszczać tego utworu na oficjalnej trackliście krążka.
Oficjalnym pierwszym singlem promującym album stała się kompozycja „Wadsyaname”, która zawierała sampel z utworu „All My Life” zespołu K-Ci and JoJoComing attractions: Nelly's ready to crack his 'Knuckles' - USATODAY.com. Później Nelly potwierdził, że „Wadsyaname” nigdy nie był brany pod uwagę, iż znajdzie się na liście utworów Brass Knuckles. Raper wyjaśnił, że „piosenka została wydana jako singel, lecz nie promując żaden z albumów”. Następnie Nelly nagrał wraz z Fergie utwór „Party People”, który wydany został jako pierwszy, oficjalnie potwierdzony singel promujący krążek.