Już z udziałem nowego gitarzysty Matiasa Kupiainena Stratovarius nagrał album Polaris, którego premiera miała miejsce 21 maja 2009 roku.

Historia 1984–1989 thumb|Timo Tolkki Stratovarius został założony w 1984 roku w Helsinkach przez perkusistę i wokalistę Tuomo Lassila’e, basistę Johna Vihervä'e i gitarzystę Staffana Stråhlmana. Wcześniej zespół nosił nazwę Black Water. Początkowo muzyka grupy była bardzo ciężka, przypominała dokonania Black Sabbath, czy Ozzy’ego Osbourne’a. Jeszcze w 1984 roku z zespołu odszedł basista, a na jego miejscu pojawił się Jyrki Lentonen. Rok później, zaledwie tydzień przed koncertem w Aalborgu, odszedł również Staffan Stråhlman, W związku z potrzebą zdobycia nowego gitarzysty, Lassila zadzwonił do byłego kolegi Lentonena z Road Block – Timo Tolkkiego – z propozycją dołączenia do Stratovarius. Timo zgodził się i razem z nim grupa wyruszyła do Danii. Z czasem Lassila zrezygnował z roli wokalisty, powierzając tę rolę Tolkkiemu, który stał się głównym wokalistą zespołu. Był to również moment, w którym muzyka grupy stała się bardziej melodyjna oraz zaczęła nawiązywać do muzyki poważnej. W 1987 Finowie intensywnie koncertowali, stworzyli również pierwsze od czasu zmian w składzie demo (zawierające utwory „Future Shock”, „Fright Night” i „Night Screamer”).