Albumet ble utsatt flere ganger. Det var først planlagt utgivelse sommeren 2006, deretter høsten 2006, så tidlig 2007, og til slutt 14. mai 2007. I et intervju i september 2006 forklarte Mike Shinoda:
When songs are pouring out you don't ever want to stop that. We already have over 100 roughs for songs. We've narrowed it down since but we're not ready to commit to those yet.
This was a year-and-a-half long process of really hard work and experimentation in the studio that yielded about 150 rough songs. Not only is this album incredibly diverse, but the depth of the material is really strong.
Den første singelen «What I've Done», ble utgitt 2. april 2007 og debuterte som nummer 1 på U.S Modern Rock-listen.
Wake ·Given Up· Leave Out All the Rest ·Bleed It Out·Shadow of the Day·What I’ve Done· Hands Held High · No More Sorrow · Valentine's Day · In Between · In Pieces · Little Things Give You Away · No Roads Left