El grupo, que comenzó a tocar con un estilo muy melódico y clásico, fue rebautizado después de un par de semanas con el nombre de "Stratovarius".