Con la llegada del nuevo milenio, Amorphis celebró su décimo aniversario con el disco recopilatorio "Story - 10th Anniversary", al que le siguieron pequeños cambios en la formación.