באוגוסט 2006 הלהקה הקליטה 30 עד 50 שירים, כאשר שינודה הצהיר שהאלבום היה חצי גמור. בנינגטון הוסיף מאוחר יותר כי האלבום החדש יתרחק מהצליל הנו-מטאלי הקודם שלו. חברת התקליטים וורנר ברוס הודיעה רשמית כי אלבום האולפן השלישי של הלהקה, שכותרתו "Minutes to Midnight", ישוחרר ב-15 במאי 2007 בארצות הברית. לאחר ארבע עשרה חודשים של עבודה על האלבום, החליטו חברי הלהקה לשפר את האלבום שלהם עוד יותר על ידי הסרת חמישה מתוך שבע עשרה השירים המקוריים. כותרת האלבום, התייחסות לשעון יום הדין, הובילה את ליריקה של הלהקה לאלבום "Midnight", שהפך לאלבום המוצלח ביותר של הלהקה במשך 625,000 עותקים בשבוע הראשון.
אוגוסט 2006