"Wadsyaname" was supposed to be the first official single from Nelly's fifth studio album, Brass Knuckles but Nelly later confirmed that the single will not make the album (however it is a bonus track featured as #16 on the Japanese edition of "Brass Knuckles"). It was replaced by "Party People". It is produced by Ron "Neff-U" Feemster, and sampled the piano line from "All My Life" by K-Ci & JoJo. The single was released to the iTunes Store on August 22, 2007. The music video is directed by Chris Robinson. Nelly performed the single along with "Let It Go" at the 2007 BET Hip Hop Awards. The song finally appears on the album, as a UK and Japanese bonus track.