2007 februárjában derült ki, hogy az új album címe Minutes to

2007 februárjában derült ki, hogy az új album címe Minutes to Midnight lesz, és május 15-én jelenik meg. Áprilisban debütált az első kislemez, a What I’ve Done , ami egyből a Billboard Modern Rock lista első helyére került, amit korábban összesen 2 zenekarnak sikerült elérnie, az R.E.M. -nek és a Red Hot Chili Peppersnek . Nem sokkal később a Given Up című számból is kezdtek részletek megjelenni, majd április 28-án az egész számot hallani lehetett az első koncerten, amit Berlinben játszottak. A szám hasonlóan keményre és pörgősre sikerült, mint a Qwerty, mindenkit biztosítva arról, hogy a What I’ve Done az album “legrádióbarátabb” száma lett.