La titolo de la albumo, referenco al la albumo Doomsday Clock, prokrastis la albumon ĝis 2007. La grupo surbendigis tridek ĝis kvindek kantojn en aŭgusto 2006, kiam Shinoda deklaris, ke la albumo estis duonvoje kompletigita. Bennington poste aldonis, ke la nova albumo malproksimiĝus de sia antaŭa nu metal sono. Warner Bros. Records oficiale anoncis, ke la tria studialbumo de la grupo, titolita Minutes to Midnight, estus publikigita la 15-an de majo 2007 en Usono. Post pasigado de dek kvar monatoj laborante pri la albumo, la grupanoj elektis plue rafini sian albumon forigante kvin el la dek sep originaj trakoj.
dek kvar monatoj