Sommige fans hadden drie jaar na Endless Forms Most Beautiful liever een splinternieuw album gehad. Nightwish zelf vond het twintig jarig jubileum aanleiding voor een compilatie en een uitgebreide wereldtournee. Als Decades iets duidelijk maakt, is het dat Nightwish de afgelopen twee decennia veel navolgers heeft gekregen, maar de leerling de meester nooit heeft weten te overtreffen. Voor een niet onaanzienlijk deel komt dat op het conto van de drie uitstekende frontvrouwen die de band aanvoer(d)en. Ook al was in de persoonlijke verhoudingen het huwelijk tussen Tarja en de band niet erg gelukkig, muzikaal bleek het een gouden match. Toetsenist Tuomas Holopainen mag met zijn avontuurlijke en rijk gearrangeerde composities ook een flink deel van het succes claimen. Hij was in 1996 één van de medeoprichters van Nightwish. De demo van het nummer dat de band zijn naam gaf, is als extra aan deze verzamelaar toegevoegd. Zoals bij elk carrièreoverzicht is de tracklist voor discussie vatbaar, maar Decades bevat meer dan eerdere compilaties een representatie van alle gezichten van de band.