Tolkki continued to sing and play the guitar until a concert in Japan he decided that his singing days were over and searched for a new vocalist. In 1995 they contacted Timo Kotipelto a person who had approached the band before. Tolkki scheduled an audition and everybody liked Kotipelto's singing right from the start.
Stratovarius has had a lot of success in Japan, Europe and South America.