Linkin Park palasi levy-studioihin vuonna 2006 työskentelemään uudella materiaalilla. Bändi valitsi tuottajan Rick Rubinin albumin tuottamiseksi. Vaikka aluksi sanottiin, että albumi debytoisi joskus vuonna 2006, albumi viivästyi vuoteen 2007. Bändi oli tallentanut kolmekymmentä viisikymmentä kappaletta elokuussa 2006, kun Shinoda totesi, että albumi oli puolivälissä. Bennington lisäsi myöhemmin, että uusi albumi poikkeaisi edellisestä nu metal -soundistaan. Warner Bros. Records ilmoitti virallisesti, että bändin kolmas studioalbumi, nimeltään Minutes to Midnight, julkaistaan 15. toukokuuta 2007 Yhdysvalloissa.
Elokuu 2006