Au début de l'année 1996, Prince doit encore sortir trois albums pour terminer son contrat avec Warner. Il envisagea un temps de sortir trois volumes d'une compilation appelée "The Vaults". Mais en avril 1996 un important changement d'état-major a lieu au sein de la maison de disques. L'ancienne équipe, qui avait suivi Prince depuis les débuts, est presque intégralement renouvelée. Le nouvel état-major considéra que les relations entre Prince et la Warner avaient définitivement passé le point de non retour, et qu'en finir au plus tôt serait mieux pour tout le monde. Une renégociation de la fin du contrat a pu ainsi être possible. Il fut alors décidé que Prince n'aurait plus que deux albums à produire pour terminer le contrat. Prince livra quelques jours plus tard les albums "Chaos And Disorder" et "The Vault... Old Friends 4 Sale", des compilations tirées du coffre fort des studios Paisley Park et basées sur le même concept: une durée inférieure à 40 minutes, et sur le CD un design les faisant ressembler à des bandes magnétiques.

Prince livra les albums clef en main, sans laisser à Warner une quelconque possibilité de négociation sur le contenu. Warner décida de conserver "The Vault... Old Friends 4 Sale" pour une sortie ultérieure (ce qu'elle fit en août 1999) et de sortir "Chaos And Disorder" le 09 juillet 1996. Les sessions de "Emancipation" ayant commencé en décembre 1995, Prince refusa de fournir à Warner son plus récent matériel.

Cet album est incontestablement l'album le plus rock et le plus "guitare" de la carrière de Prince, même si on reste dans un style globalement funky et assez loin du vrai rock'n'roll. Les morceaux ont été enregistrés sur une large plage (mai 1993 pour "Zannalee" à avril 1996 pour "Dinner With Delores") mais ils s'accordent très bien entre eux.

Le morceau titre est un jam groové, pulsé par un bon rythme de guitare électrique et de l'orgue. Les arrangements NPG (Michael Bland / Sonny T, appuyés par Tommy Barbarella) fonctionnent à plein. D'un point de vue purement rock, on retiendra "I Like It There" avec ses influences seventies et la guitare encore plus en avant. "Zannalee" est une vraie perle, servie par une intro génialissime et des paroles particulièrement épicées.

"Dinner With Delores" est une ballade gentillette également guidée par la guitare électrique, dans un style qui peut rappeler "When You Were Mine" avec un son proche de l'album "The Gold Experience".

Mais l'album est très inégal et les choses commencent à sombrer avec "The Same December", un titre pop / rock FM dont le ton est assez simpliste, le style ressemblant à celui de "Rock'n'Roll Is Alive (And It Lives In Minneapolis)". "Right The Wrong" bien que rapide est assez ennuyeux et ne correspond pas trop au style de Prince, il faut bien l'avouer. "I Rock Therefore I Am" surprend positivement tout d'abord, avec son groove inspiré, la voix de Rosie Gaines et les apparitions d'un chanteur rasta... mais assez vite, la chanson lasse surtout qu'elle dure plus de six minutes.

L'ambiance de l'album change alors radicalement avec le très chouette "Into The Light", que l'on regrettera d'être aussi court... le morceau rappelle un peu "Anna Stesia", avec un feeling plus rock. La chanson est enchainée avec "I Will", une autre ballade beaucoup plus lancinante. Il semble évident que les deux morceaux ont été enregistrés en même temps, car les arrangements sont très similaires.

Sur "Dig U Better Dead", on retrouve la voix de Rosie Gaines... le style est beaucoup plus funky avec une boite à rythmes et une basse synthétique. Il est fort probable qu'il a été enregistré en même temps que "I Rock Therefore I Am". Les vocaux sont plutot sympathiques, mais la chanson manque d'un petit quelque chose. Enfin, "Had U" est un morceau à la fois mélancolique, amusant et tragique, qui ne comporte pas beaucoup plus que du violon et la voix de Prince.

Globalement, l'album tranche assez radicalement avec les précédents albums de l'Artiste, notamment "Gold Nigga", "Come" et "The Gold Experience". Bien que la plupart des chansons aient un son cohérent, les critiques et des fans ont simplement considéré "Chaos And Disorder" comme un album de remplissage, uniquement constitué de chutes de studios. Pourtant nous l'avons vu, l'album n'est pas aussi mauvais que cela, il est même adulé par certains fans qui apprécient le coté rock très mis en avant sur ce CD.

L'album ne s'est vendu qu'à 140 000 exemplaires aux USA, le chiffre le plus faible depuis le début de la carrière de Prince!