Sonata Arctican kolmas studioalbumi on nimeltään Winterheart's Guild. Levy julkaistaan maaliskuun 10. päivä.
Sonata Arctican ura on ollut tiukan nousujohteinen. Vuonna 1999 bändi julkaisi debyyttialbumin Ecliptica. Albumin myötä saavutettu menestys sai jatkoa keväällä 2000, kun Stratovarius valitsi lämppäribändejä Euroopan-kiertueelleen. Sonata Arctica valittiin mukaan yli 30 muun bändin joukosta.
Kiertue alkoi huhtikuussa 2000 ja se kesti lähes kaksi kuukautta. Kiertueen aikana Sonata Arctica soitti yhdessä Stratovariuksen ja italialaisen Rhapsodyn kanssa lähes 40 keikkaa yli kymmenessä Euroopan maassa. Menestyksekkään Euroopan-kiertueen jälkeen kesällä 2000 bändi julkaisi Successor-minicd:n.
Seuraava albumi, Silence, julkaistiin ensin kesäkuussa 2001 Japanissa ja noin kuukausi tämän jälkeen muualla maailmassa, myös Suomessa. Silence nousi Suomen virallisella listalla sijalle 3.
Loppuvuodesta 2001 muodostui Sonata Arcticalle varsin kiireinen. Yhtye promotoi kesän aikana Silence- albumia ympäri Eurooppaa ja kesän lopulla bändi teki Japanin-kiertueen lisäksi muutaman keikan Euroopassa, mm. Wacken Open Air -festareilla. Sonata Arctican suosio Japanissa innoitti bändin äänittämään livelevyn Songs Of Silence - Live In Tokyo. Se julkaistiin ensin Japanissa ja sen jälkeen muualla maailmassa.