A la vez que se anunciaba la nueva formación se publicaba el primer single del nuevo álbum, titulado "Carolus Rex" al igual que la obra completa, y gira europea como cabezas de cartel bajo el nombre "The Swedish Empire Tour".