Although its premiere schedule is set for Tuesday, April 15 on Yahoo! Music, Nelly’s music video for “Party People” that features Stacy Ferguson aka Fergie, has surfaced. The clip is the first from Nelly’s upcoming album “Brass Knuckles” that is due June 24.