Coba jelasin Tahun-tahun berikutnya (1994-sekarang) dari Mayhem dong

Pada 1994, De Mysteriis Dom Sathanas akhirnya diterbitkan setelah ditunda beberapa kali karena keberatan dari pihak keluarga Euronymous, yang ingin agar rekaman bass oleh Count Grishnackh dihapus. Walaupun Hellhammer sebagai satu-satunya anggota yang tersisa saat itu menyanggupi hal ini, ia sebenarnya tidak bisa main bass dan tidak mengubah rekaman itu sedikitpun.

Pada 1995, Hellhammer memutuskan untuk menghidupkan kembali band ini. Untuk itu ia menggaet gitaris Blasphemer (Rune Erickson) dan dua mantan anggota Mayhem, Maniac dan Necrobutcher. Mereka merekam EP Wolf's Lair Abyss dan kemudian mereka menggelar beberapa konser di Eropa. Salah satunya di Milan, Italia, dengan bintang tamu Atilla Csihar, dan direkam untuk Mediolanum Capta Est.

Pada tahun 2000, album kedua mereka Grand Declaration of War, diterbitkan. Album ini dipengaruhi oleh genre progressive dan avant-garde metal, merupakan album konsep dengan tema perang dan kiamat. Maniac tidak lagi menyanyi dengan vokal black metal namun dengan lirik dibacakan, dan hampir semua lagunya segue ke lagu berikutnya. Tanggapan terhadap album ini bermacam-macam, mulai dari kritik karena pengaruh avant-garde dan electronic, sampai pujian dari kritikus Brian Russ yang mengatakan album ini adalah "really the first cohesive work the band has ever done" dan "a fitting culmination to their career thus far". Banyak orang menganggap bahwa unsur-unsur electronic dalam album ini dilebih-lebihkan karena hanya muncul di satu lagu, "A Bloodsword and a Colder Sun."

Empat tahun kemudian, Mayhem menerbitkan Chimera pada 2004, di mana mereka kembali ke gaya awal mereka, dengan produksi yang lebih baik. Chimera masih dipengaruhi oleh progressive metal, mungkin karena input dari Blasphemer. Pada 2004, Maniac dipecat dari Mayhem karena masalah dengan demam panggung yang menyebabkannya tergantung pada alkohol dan menolak tur. Dikatakan bahwa Necrobutcher mengusirnya dengan cara menendangnya ke bawah tangga setelah Maniac tidak mampu mengingat lirik lagu sebelum sebuah konser. Attila Csihar menggantikan Maniac.

Mayhem saat ini sedang merekam album baru, berjudul Ordo ab Chao, direncanakan terbit pada 2006. Pada 4 Mei 2006, Mayhem memiliki kontrak dengan Season of Mist records, sebuah perusahaan rekaman Prancis yang menerbitkan banyak album black metal. Saat ini belum ada tanggal terbit yang pasti.