Hietala ble med i Nightwish til albumet som ble utgitt i 2002, som etterfølger for Sami Vänskä.