Damage Done povratak je starijem stilu skupine, no sadrži i stilske elemente albuma Projector i Haven, osobito upotrebu klavijatura. Prvo je izdanje sastava od albuma The Mind's I na kojem Mikael Stanne izvodi samo grube vokalne dionice. Tekstovi na albumu govore o krhkosti života. Prvo je izdanje sastava koje se pojavilo na glazbenim ljestvicama. Pjesma "Cathode Ray Sunshine" pojavila se u videoigriBrutal Legend. Nekoliko verzija albuma sadrži dodatnu pjesmu "I, Deception" i glazbeni spot za pjesmu "Monochromatic Stains". Japanska verzija albuma sadrži dodatnu pjesmu "The Poison Well". Ponovno izdanje iz 2009. ima drugačiju naslovnicu.