Mayhem nie zwykł rozpieszczać swoich fanów licznymi wydawnictwami, więc każda nowość wzbudzała nie lada sensację. Tym bardziej, że w zespole wiele się działo i w porównaniu z kultowym „De Mysteries Dom. Satanas” w składzie pozostał tylko Hellhammer. Nie znaczy to jednak, że zaczęli go tworzyć nowi ludzie. Wręcz przeciwnie. Powrócili Maniac i Necrobutcher, a po raz pierwszy pojawił się tylko Blasphemer z Aura Noir na gitarze. I to właśnie ten skład nagrał EP „Wolf’s Lair Abyss”.