En 1989, después de haber publicado un segundo single, "Stratovarius" publicó su primer álbum, titulado Fright Night, al que le siguió Twilight Time en 1992.