Schon vor der Veröffentlichung von Minutes To Midnight verriet Linkin Parks Mike Shinoda, dass das Album experimenteller und deutlich weniger Nu-Metal als ihre vorherigen Platten sein würde. Doch das bedeutete nicht, dass es nicht immer noch mit unvergesslichen Songs gefüllt war. Politische Songtexte und die Single „What I've Done“, die im ersten „Transformers“-Film zu hören war, machten deutlich, dass eine neue Ära für Linkin Park begonnen hatte.