I denne perioden var turnéaktiviteten høy og bandet måtte stadig hyre inn nye live-gitarister. I 1999 tok de derfor med en ekstra gitarist permanent; polsk-norske Radomir «Radek» Nemec.