I 2006 gik Linkin Park i gang med at arbejde på et nyt album. Til at

I 2006 gik Linkin Park i gang med at arbejde på et nyt album. Til at producere albummet, valgte de produceren Rick Rubin . Albummet ville oprindeligt debutere i 2006, men blev så forsinket indtil 2007 . Bandet havde lavet tredive til halvtreds sange i august, hvor Shinoda erklærede at albummet var halvvejs afsluttet. Bennington tilføjede senere, at tonerne på det nye album ville være meget anderledes end på de andre albummer.