Posteriormente, Stratovarius publicó el álbum "Nemesis", seguido de una gira apoyado por Amaranthe.