Kuigi algselt teatati, et album esineb 2006. aastal, lükatakse albumi välja 2007. aastani. Bänd oli 2006. aasta augustis salvestanud 30-50 laulu, kui Shinoda ütles, et album oli pooleldi valmis. Bennington lisas hiljem, et uus album läheb eemale oma eelmise nu metal heli. Warner Bros. Records teatas ametlikult, et bänd kolmanda stuudioalbumi pealkirjaga Minutes to Midnight avaldatakse 15. mail 2007 Ameerika Ühendriikides. Pärast neljateistkümne kuu töötamist albumi kallal valisid bänd oma albumi edasiseks täiustamiseks viieteistkümne originaalraadi eemaldamisega.
Rick Rubin