Po „Release From Agony” Destruction opuścił Schmier, co oczywiście dla zespołu było nie lada problemem. Mike’owi udało się jednak znaleźć wokalistę w postaci André Griedera ze szwajcarskiego Poltergeist, natomiast partiami basu podzielił się z Harrym Wilkensem, angażując dodatkowo do pomocy Christiana Englera. Trwało to trzy lata, ale w końcu udało się wydać czwartą w historii zespołu płytę „Cracked Brain”.

Wąchał ktoś kiedyś poppersa? Poppers to takie chemikalium w małej buteleczce służące jako afrodyzjak. Na początku lat dziewięćdziesiątych można to było kupić w sex shopach, potem zostało zakazane. W wersji hardcoreowej można było przystawić tą buteleczkę do nosa i się zaciągnąć. Wywoływało to wtedy chwilową euforię i taki głupi uśmiech. Byłem kiedyś z kolegami w Amsterdamie i kupiliśmy sobie poppersa. Robiliśmy zawody, żeby się zaciągnąć się nie uśmiechnąć. Nikomu się nie udało. Morda po prostu cieszy się od ucha do ucha i nie ma siły żeby to opanować. Dokładnie taki sam odruch bezwarunkowy towarzyszy mi gdy usłyszę taki dobry, z jajem power metal. Taki właśnie jak "No Sacrifice, No Victory".