Na trzecim studyjnym albumie grupy jako klawiszowiec udzielił się członek grupy Stratovarius Jens Johansson. Zagrał w 4 utworach, w pozostałych piosenkach na płycie jako klawiszowiec wystąpił wokalista zespołu Tony Kakko. Pierwszym singlem z albumu Winterheart’s Guild był Victoria’s Secret, który w pierwszym tygodniu sprzedaży wspiął się na 2 miejsce w oficjalnych fińskich notowaniach. W ciągu następnych dwóch tygodni znalazł się on na 1 miejscu, pozostawiając w tyle takich artystów jak Eminem, Negative i The Rasmus. Victoria’s Secret został najlepiej sprzedającym się singlem w historii grupy.
Kolejny sukces odniósł album Winterheart’s Guild, który w pierwszym tygodniu sprzedaży uplasował się na trzecim miejscu notowań pozostając w pierwszej dziesiątce przez 5 tygodni. Krążek w Finlandii rozszedł się w nakładzie ok. 14 000 egzemplarzy. W drugiej połowie 2003 roku wydano kolejny singel zatytułowany Broken.