Beset by long delays, Nelly's next studio album is back on the Universal schedule for June 24. First single "Party People" featuring Fergie is already gaining radio airplay well before its May 15 add date.

The album's "Wadsyaname" appeared on the Billboard Hot 100 way back in September, debuting at a career-best No. 43. The rapper, who is fond of creative spellings, has four No. 1s and 12 top 10s to his credit.

And although the track list is still coming together, Nelly has logged time with a host of major names for the album, including Ciara, Lil Wayne, Snoop Dogg, Akon and LL Cool J.

"Brass Knuckles" is the follow-up to Nelly's simultaneously released 2004 albums "Sweat" and "Suit," which have sold a combined 4.4 million copies in the United States, according to Nielsen SoundScan.