Satyricon fulgte udgivelsen op med flere koncerter, blandt andet på flere festivaler, og for første gang begyndte flere mainstream-medier nu også at fatte interesse for bandet – deriblandt musikmagasinet NME, som gav Rebel Extravaganza en rosende anmeldelse.