Sonata Arctica es una banda de Power Metal proveniente de la ciudad de Kemi, Finlandia. La banda fue fundada bajo el nombre de Tricky Beans y en sus inicios tocaban canciones fuertemente influidas por el género rock and roll, las cuales no tenían mucho que ver con su actual estilo, el Power Metal. Al principio de su carrera, grabaron 3 demos que nunca fueron enviados a ningún sello discográfico - Friend 'till The End, Agre Pamppers y PeaceMaker.. En 1997 la banda pasó a llamarse Tricky Means, y desde ese momento hasta 1999 su estilo fue cambiando hasta hacerlo de manera drástica, enfatizando en las melodías de teclado y confiando en una línea claramente distinguible en el Bajo y la guitarra.