Finland's Sonata Arctica has reportedly signed a long-term contract with Nuclear Blast Records. The band is currently working on a follow-up to the album "Winterheart's Guild", tentalively due out next fall.