Holopainen tak to opisuje:
Po odejściu Samiego do zespołu dołączył Marko „Marco” Hietala, doświadczony basista grający wcześniej m.in. z Alexi Laiho w zespole Sinergy. Jeśli idzie o działalność oficjalną, to grupa nagrała cover utworu Gary’ego Moore’a „Over the Hills and Far Away”. Utwór ten, wraz z kilkoma innymi, został wydany na EP Over the Hills and Far Away. Wydany został także From Wishes to Eternity zawierający koncert dany przez grupę 12 lipca w Tampere w Finlandii.
Rok 2002 to rok wydania czwartego albumu w historii zespołu – Century Child. Wraz z nim wydane zostały single „Bless the Child” (w tym w wersji promo CD) oraz „Ever Dream”. Główną różnicą w stosunku do poprzednich wydawnictw było wykorzystanie fińskiej orkiestry jako tła dla wielu utworów, aby spotęgować efekt muzyki poważnej. Oprócz tego po raz pierwszy w historii zespołu został wykorzystany śpiew Marko Hietali. Century Child zyskał status złotej płyty po zaledwie dwóch godzinach od wydania, a platynowy stał się dwa tygodnie później. Ustanowił też swego rodzaju rekord na fińskiej liście przebojów – nigdy wcześniej drugi album nie był tak daleko w tyle za liderem. Po teledysku do „Bless the Child” wydany został drugi – „End of All Hope”, który jako jedyny jest klipem do utworu, który nie miał swojego singla.