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å at arbejde på albummet, valgte bandets medlemmer at forfine deres album yderligere ved at fjerne fem af de oprindelige sytten spor.
14 måneder