באוגוסט 2006 הוסיפה בנינגטון כי האלבום החדש יתנתק מהצליל הקודם של נו מטאל. וורנר ברוס רקורדס הודיעה רשמית כי אלבום האולפן השלישי של הלהקה, שכותרתו "Minutes to Midnight", יפורסם ב-15 במאי 2007 בארצות הברית. לאחר ארבע עשרה חודשים של עבודה על האלבום, החליטו חברי הלהקה לשפר את האלבום שלהם עוד יותר על ידי הסרת חמישה מתוך שבע עשרה השירים המקוריים. שם האלבום, התייחסות ל"Doomsday Clock", הוביל אותם לליריקה של האלבום החדש "Minutes to Midnight", שהפך לאלבום המוצלח ביותר של הלהקה במשך 625,000 עותקים בשבוע הראשון של ההופעה. האלבום החדש, "What Did It Take?", היה גם האלבום המוצלח ביותר של הלהקה במשך 625,000 עותקים בשבוע הראשון של ההופעה.
ארבע עשרה חודשים.