Sonata Arctica est un groupe de power metal finlandais, formé en 1996 à Kemi, en Laponie. La création du groupe a eu lieu en 1996 sous le nom de Tricky Beans. Il est composé de Tony Kakko, de Tommy Portimo, de Pentti Peura
ainsi que Jani Liimatainen et Marko Paasikoski. C'est sous ce nom que le groupe enregistre trois démos, Agre Pamppers et Friends Till the End en 1996, puis Peacemaker l'année suivante. Le groupe joue à deux reprises à
Jyrki Sähkösirkus, une émission populaire en Finlande. Après le départ de Paasikoski et de Peura et l'arrivée d'un bassiste, le groupe change son nom et devient les Tricky Means en 1998. Ils enregistrent une quatrième
démo, Fullmoon, en 1999, un disque qui permet au groupe d'obtenir un contrat avec Spinefarm Records. Tricky Means change alors son nom en Sonata Arctica. Le premier single, "UnOpened", est paru le 16 juin 1999.