section_heading: Pozadina
paragraph_text: Pjesma počinje sa zvukom klavira koji podsjeća na temu filma "Halloween", te se onda nastavlja sirovim zvukom električnih gitara koju sviraju Shinoda i Linkin Parkov gitarist Brad Delson. Tijekom izvođenja pjesme na koncertima, Mike Shinoda svira klavir za uvod u pjesmu i odmah nakon toga na gitari "riff" pjesme. Pjesma se uvelike razlikuje od ostalih izdanih Linkin Park pjesama jer je jedina (osim "Breaking the Habit") koja ne sadrži rapp ili vokal dionice frontmena sastava Mike Shinode, već sadrži samo kratki pripjev "na na na" pri kraju pjesme. "What I've Done" bila je zadnja napisana pjesma za Minutes to Midnight i pjesma za koju se najviše znalo da će uspjeti sastav prikazati u drugačijem izdanju.