Inmediatamente, Axxis en conjunto se puso a trabajar en "Back to the Kingdom", esta vez bajo Massacre Records, que llegaría en marzo de 2000, tras un parón de 2 años.