BMG Music Publishing
Kat Dyson verließ 1998 The New Power Generation wieder, während Marva King von Prince als festes Mitglied aufgenommen wurde. Die vier Musiker Candy Dulfer, Chaka Khan, Doug E. Fresh und Larry Graham traten bei Live-Konzerten auf, gehörten allerdings nicht offiziell zur The New Power Generation. Am 30. Juni 1998 erschien mit "Newpower Soul" das letzte Album von The New Power Generation und wurde weltweit über das Label BMG Music Publishing vertrieben.