En Mayo de 1989 sale a la luz el primer disco de Stratovarius, “Fright Night“, autoproducido (aunque con la ayuda del ingeniero Make Törrönen) y grabado en tan solo una semana en los estudios Finnvox, un disco que no alcanza a mostrar todo el potencial de la banda en cuanto a la ejecución de los instrumentos, pero que marca pautas.