Catastrophe werd uitgebracht op 27 mei 1996 door Mint Records, Inc. als onderdeel van het album The Unforgiving Sounds of Maow