A zenekar 2006 augusztusában 30-50 dalt rögzített, amikor Shinoda azt állította, hogy a lemez félúton van. Bennington később hozzátette, hogy az új lemez 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 kerül kiadásra az Egyesült Államokban. Tizennégy hónapnyi munka után a zenekar tagjai úgy döntöttek, hogy tovább finomítják albumukat az eredeti tizenhét szám közül öt eltávolításával.
Rick Rubin