Na początku kwietnia 2004 roku zespół rozpoczął serię koncertów. Trasa pod nazwą Rape Europe With Pride Tour promująca album Chimera, obejmowała większość europejskich państw. Na potrzeby trasy wykonano specjalną scenografię sceniczną, która towarzyszyła zespołowi podczas występów, zaprojektowaną przez norweską pracownię Spacebrain Future Trash, odpowiedzialną również za wykonywanie realizacji dla innych zespołów norweskiej sceny jak Satyricon czy Dimmu Borgir. Mayhem wystąpił także na festiwalach Inferno w Norwegii oraz Wacken w Niemczech. Tego samego roku z zespołu odszedł wokalista Sven Erik „Maniac” Kristiansen, którego zastąpił Attila Csihar znany z debiutanckiego albumu Mayhem De Mysteriis Dom Sathanas. Oświadczenie zespołu odnośnie do odejścia wokalisty Svena Kristiansena: „Powodów tej zmiany należy upatrywać w sprawach osobistych, ale stało się tak również dlatego, że Maniac nie mógł wziąć udziału w trasie. Maniac był i zawsze będzie częścią naszej spuścizny, a dziesięcioletnia współpraca z nim była zaszczytem”. thumb|left|200px|Attila Csihar, 2016 Na początku 2005 roku brytyjska stacja telewizyjna BBC sfilmowała koncert zespołu w norweskim mieście Tønsberg. Nagrania zostały wykorzystane w programie This World, podczas którego muzycy opowiadali o sobie i o działalności zespołu.