A zenekar 2006-ban jelentette be az albumot, amikor Shinoda azt állította, hogy a lemez félúton van. Bennington később hozzátette, hogy az új album eltávolodik az előző nu metal hangzásától. A Warner Bros. Records hivatalosan bejelentette, hogy a zenekar harmadik stúdióalbuma, a Minutes to Midnight címmel 2007. május 15-én jelenik meg az Egyesült Államokban. Tizennégy hónapos albumon való munka után a zenekar tagjai úgy döntöttek, hogy tovább finomítják albumukat az eredeti tizenhét szám ötének eltávolításával.
2006. augusztus