Přesný počet písní Destruction se může lišit podle toho, zda započítáte bonusy, živé verze a znovu nahrané skladby, ale celkově mají nahráno výrazně přes 150 vlastních skladeb. Základ tvoří 15 studiových alb, doplněných o EP, singly a speciální nahrávky. Mnoho starších písní kapela časem znovu nahrála v modernějším zvuku, což počet verzí ještě navyšuje.