From the Nuclear Blast Homepage:

Sonata Arctica,the divine Power Metal band from the land of the Thousand Lakes based around vocalist Tony Kakko, recently signed a long term record deal with Nuclear Blast Records.

We are very proud to announce this new signing and are looking forward to a bright future together!

At this moment the band is working on new majestic hymns, which might be recorded before summer 2004.
Sonata Arctica is the future of Melodic Power Metal