Mm. Panteran, White Zombien ja Soundgardenin kanssa työskennelleen Terry Daten kanssa nauhoitettu The Years of Decay on soundeiltaan edeltäjäänsä Under the Influencea puhtaampi ja siistimpi sekä tunnelmaltaan vakavampi. Kappaleiden rakenteet ovat monimutkaisempia - kolme albumin kappaleista on pituudeltaan yli 8 minuuttia. Nopea Elimination valittiin singleksi ja sille tehtiin myös musiikkivideo, jota MTV:n heavymakasiini Headbanger's Ball pyöritti tiuhaan. Albumia promotoidakseen yhtye lähti Dawn of the Decade -nimiselle kiertueelle yhdessä samalle levymerkille levyttäneen Testamentin kanssa.
