Første mainstream-interesse og Rebel Extravaganza Som følge af at bandet nu også turnerede (med hyrede gæstemusikere til at udfylde rollerne som guitarist, bassist og keyboardspiller), blev der længere mellem Satyricons studiealbum, og det næste blev derfor først udgivet i 1999.