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”.

Niby nazwa istniała, niby pojawiały się kolejne pozycje, ale wszyscy wiedzieli, że to nie to. Wszyscy łącznie z zespołem, który wydziedziczył swoje nagrania z lat dziewięćdziesiątych z oficjalnej dyskografii. Prawdziwy powrót królów thrash metalu miał nadejść w 2000 roku. Z Destruction rozstali się wszyscy muzycy, którzy tworzyli go razem z Mikem przez ostatnie lata, a na ich miejsce wrócił niezastąpiony Schimier. Na perkusji został zatrudniony zaś Sven Vormann. Ze starymi filarami i znów jako trio, Destruction ponownie zatrzęsło metalową sceną za sprawą „All Hell Breaks Loose”.

Skład kultowego thrash metalowego Destruction w rozsypce. Na dniach z niemieckim zespołem, po ośmiu latach współpracy, pożegnał się dotychczasowy perkusista - Marc Reign. Powodem rozstania są ponoć "osobiste i muzyczne różnice" wywołane głównie przez stresującą i męczącą trasę koncertową. Grupa od siebie dorzuca jeszcze: "Marc po prostu chce w pełni skoncentrować się nad swoim rockowym projektem Volcano co daje mu oczywiście możliwość do zainteresowania się innymi stylami muzycznymi niż ten uprawiany u nas". Pozostali na swoich stanowiskach - wokalista/basista Marcel "Schmier" Schirmer oraz gitarzysta Mike Sifringer piszą obecnie materiał na nową płytę, która ma być "powrotem do korzeni".