Divorce è stato pubblicato il 28 febbraio 1995 da Mercury Records come parte dell'album Manic Compression