Prince débute en mai 1994 l'enregistrement d'un nouvel album des New Power Generation. Par rapport au premier album ("Gold Nigga") il y a eu quelques changements de personnel et cette fois c'est le bassiste Sonny T. qui va assurer les lead vocals. Tony Mosley et Levi Seacer Jr ne font plus partie du projet. Six titres sont enregistrés en moins d'un mois, et une première version du disque est compilée le 19 juin 1994. Prince va cependant attendre d'avoir d'autres morceaux avant de sortir l'album. Une seconde version avec d'autres titres est assemblée en décembre 1994, mais finalement Prince compila des morceaux enregistrés en décembre - janvier, et ceux des sessions initiales du mois de mai.

L'album se nomme "Exodus" et sa sortie a lieu le 27 mars 1995. Le LP est distribué par la maison de disques allemande Edel, et n'est sorti qu'en Europe et en Australie. Il a été prévu un moment que Warner sorte un pressage américain (ce qui explique pourquoi il existe un maxi US Warner de "The Good Life") mais finalement l'idée a été abandonnée.

La participation de Prince sur ce disque, même si elle n'est pas clairement évoquée sur la pochette, est bien plus soutenue que sur celle du premier album des NPG. L'Artiste chante lui-même sur plusieurs morceaux, et un mystérieux Tora Tora est crédité pour la basse, les voix et "autres conneries"... Prince n'a pas hésité à apparaitre dans les clips et lors des émissions de TV, toujours en portant un masque cachant son visage. Ce stratagème permettait de faire parler de lui, mais il n'avait pas le choix : son image est encore à cette époque la propriété de Warner !!

A plusieurs titres, "Exodus" se rapproche du travail de George Clinton. Les cuivres sont présents mais pas dans la veine rhythm'n'blues qui caractérisait "Gold Nigga". Le son, bien qu'utilisant de vrais instruments, est plus électronique et fait beaucoup appel aux samples, y compris pour les cuivres et une partie des voix, ce qui est original. La pochette, également, est une référence évidente au maitre du funk.

"The Good Life" et "Cherry Cherry" sont des morceaux pop/funk assez conventionnels tout en étant agréables. Plusieurs titres proposent des arrangements assez denses, comme le funky "Get Wild" ou l'instrumental "New Power Soul", alors que "Big Fun" et "Return Of The Bum Squad" sont des titres minimalistes ne présentant pas beaucoup plus qu'une boite à rythme et des samples divers.

Les titres les plus déroutants sont "The Exodus Has Begun", une sorte de gospel a la gloire des NPG façon "Bob George", et qui se finit par un solo de basse trash peut être un peu trop exagéré, et "Hallucination Rain", une ballade hypnothique menée au violon et qui propose un final psychédélique à souhait...

Bref, globalement "Exodus" est un album joyeux (normal, c'est du funk !) mais qui offre une musique assez peu accessible pour l'amateur moyen. D'un point de vue général la musique est moins recherchée que sur "Gold Nigga". L'album s'est vendu modestement, d'autant qu'il n'a pas été distribué sur le marché américain.