2000
Mit dem mittlerweile achten Album "Believe" setzen sich CREMATORY ihr eigenes Denkmal. Die Weiterentwicklungen von "Act Seven", besonders durch die exzellenten Gitarrenarrangements von Matthias, die der Band neuen Drive verleihen, sind deutlich horbar. Harte, Melodie und Eingangigkeit sind die Elemente, die CREMATORY besser denn je gekonnt einsetzen, woraus zahlreiche Hits, wie "The Fallen" oder "Time for Tears", fur die Tanzflachen resultieren.

Nicht nur mit der Gitarre, sondern auch mit seiner Stimme wusste Matthias, der auf „Believe“ die cleanen Vocals ubernahm hervorragend umzugehen. Das Gesamtbild dieses Albums wurde durch die hervorragende Produktion perfekt abgerundet.

Zu „The Fallen“ wurde ein sehr aufwendiger Videoclip produziert, der leider aber nur kurzfristig auf Rotation bei den Fernsehsendern lief.

Trotzdem war es dem Glauben an CREMATORY, den die Fans nie verloren hatten, erneut zu verdanken, da? sich „Believe“ auf Platz 34 in den deutschen Albumcharts behauptete und somit das erfolgreiche Vorgangeralbum nochmals ubertreffen konnte.

2001
Im Februar 2001 feierte man das zehnjahrige Bestehen der Band, in dem man eine ausfuhrliche Tournee zu „Believe“, sowie mit allen Hits vergangener Jahre absolvierte.

Die wohl harteste Entscheidung in der Bandgeschichte von CREMATORY wurde unmittelbar nach Beendigung der Jubilaumstour getroffen. Auf Grund gesundheitlicher, finanzieller und personlicher Grunde entschied sich die Band Abschied, von den Brettern die die Welt bedeuten, zu nehmen.

Als Dankeschon an die Fans entschloss man sich dennoch abschlie?end noch 10 ausgewahlte Konzerte, die uber den Sommer verteilt waren, zu spielen., wobei das Wacken Open-Air das Highlight darstellte. Hier wurden CREMATORY von ihren Fans aus ganz Europa willenlos abgefeiert und es flossen zahlreiche Tranen, denn jeder wusste das nun alles vorbei und „Time for tears“ war.

Ende Juli 2001 war es dann soweit. „remind“ hie? die vorerst 10. und letzte Veroffentlichung, einer Band, die in 10 Jahren zu Europas fuhrender Gothic-Metal Band gereift war. Die Aufnahmen zu dieser Live-CD wurden auf der Jubilaumstour im Februar 2001 produziert. CREMATORY schafften es mit „remind“ nicht nur die gigantische Atmosphare eines Livekonzertes auf CD mit allen Hits festzuhalten, sondern gaben uns mit der dazugehorigen VHS und DVD Einblicke in deren komplette Bandgeschichte mit allen Videoclips, sowie zahlreichen Backstage- und Studioaufnahmen in Bild und Ton.

2002
Ein Comeback war nie geplant und doch passierte das Unerwartete im August 2002. Nuclear Blast meldeten sich eines Tages bei CREMATORY und fragten an ob die Band einen Song zum Metallica Tribute "The four horseman" beisteuern mochte.
Dies wurde fur eine gute Sache und neue Herausforderung von Seiten der Band empfunden, mal einfach wieder just for fun ins Studio zu gehen und wieder Mucke zu machen, und somit coverten CREMATORY den Song "One" von der gro?ten Metalband der Welt Metallica, die einen erheblichen Einfluss auf alle Bandmitglieder in der Vergangenheit hatte.