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.