9 марта 1999 года группа Amorphis выпустила свой четвертый студийный альбом, который получил название "Tuonela". В этом альбоме музыканты Amorphis практически полностью отошли от своих дэт-метал корней и почти подобрались к пику прогрессивных экспериментов в своём музыкальном творчестве. В этом альбоме можно услышать много интересных фольклорных элементов, некоторые из которых отсылают слушателя к скандинавскому происхождению группы, но также есть несколько мотивов из арабской и индийской культур. Там заметно джазовое влияние, которое усиливает прогрессивное звучание альбома. Флейты, саксофоны и особенно клавишные становятся все более заметными, а тяжелые метал-элементы становятся гораздо более гладкими и чистыми, чем раньше. При этом, если сравнивать с другими прогрессивными группами, нельзя сказать, что альбом перегружен и сложен, поскольку у Amorphis есть редкое качество создавать яркое разнообразие не затягивая композиции.