Bandet havde indspillet tredive til halvtreds sange i august 2006, da Shinoda sagde, at albummet var halvvejs færdigt. Bennington tilføjede senere, at det nye album ville afvige fra sin tidligere nu metal lyd. Warner Bros. Records annoncerede officielt, at bandets tredje studiealbum, med titlen Minutes to Midnight, ville blive udgivet den 15. maj 2007 i USA. Efter at have brugt fjorten måneder på albummet, valgte bandets medlemmer at viderefinere deres album ved at fjerne fem af de sytten originale spor.
August 2006