От группы не было слышно нового материала на протяжении целых четырёх лет: сначала был конфликт с Warner Music, к счастью, разрешившийся, после - запись mash-up альбома c Jay-Z, после чего Майк Шинода решил удариться в соло, выпустив хип-хоп альбом "The Rising Tied". За это время ребята повзрослели, отдохнули от изматывающих гастролей, обзавелись новыми идеями насчёт своей музыки. Воплотить всё это в жизнь был призван гуру, обладатель множества наград, "лучший продюсер за последние 20 лет" - человек-легенда Рик Рубин, работавший со Slayer, Beastie Boys, U2, Metallica и прочими. "Если материал звучит в стиле двух предыдущих альбомов, нужно от него отказаться", - такова была его политика относительно LINKIN PARK. Создание нового стиля в абсолютно новом стиле заняло более года, происходило всё в собственной студии Рубина - в его особняке в Лос Анжелесе, где группа поселилась на всё время записи.
15-го мая 2007 года выйдет 3-й студийный альбом группы "Minutes To Midnight", звучание которого авторитетнейшие музыкальные критики характеризуют не иначе как прорыв по сравнению с тем, что группа выпускала в последние годы. Музыка стала более мелодичной и взрослой, с преобладанием элементов классического рока и стильными винтажными хип-хоп битами. Для нового альбома готовится новая программа тура, которую, по словам Майка Шиноды, "нельзя пропустить, это будет одно из самых запоминающихся событий в вашей жизни".