Le nouvel album de Mayhem portera le doux nom de "Ordo Ab Chao". D'après le groupe on doit s'attendre à quelque chose de très vicieux. Ce sera le premier album depuis "De Mysteriis Dom Sathanas" (1993) avec Attila Csihar (Tormentor, Aborym) au chant. Il sortira à la fin de l'année, ou début 2006 au plus tard.