Chaos and Disorder kwam uit in juli 1996, met een zeldzame disclaimer van Prince (toen bekend als het onuitspreekbare ''liefdessymbool''): ''Oorspronkelijk alleen bedoeld voor prive-gebruik, is deze compilatie het laatste originele materiaal dat door [The Artist] 4 Warner Bros. Records.'' Prince's omstreden relatie met het label was op zijn dieptepunt, en deze plaat - een strakke 39 minuten durende gitaar en eenvoudige maar verslavende popmelodieen - was een cruciale laatste schakel in de ketens die hem ervan weerhield om de muziek uit te brengen zoals hij dat wilde. De interne onrust was niet vertegenwoordigd in nummers als ''Dinner With Delores'' (een kleine Britse hit) en het rollende titelnummer, een belangrijk onderdeel van zijn live shows. ''Iemand vertelde me dat Van Halen hun eerste plaat, in een week maakte.'', vertelde Prince aan de Los Angeles Times over de snelle creatie van het album. ''Dat was waar voor we gingen-spontaniteit, om te zien hoe snel en hard we het eruit konden halen Deze plaat is nu voor het eerst op vinyl, het is een limited edition - paars vinyl.