Ese mismo año empezaron a componer el siguiente álbum de estudio bajo la producción de Rick Rubin y del propio Mike Shinoda. Un disco creado con la idea de romper con su estilo metal en la búsqueda de un nuevo sonido. Punk, rock, pop y hip hop son los elementos predominantes de 'Minutes to midnight'.