18 мая 2009 года вышел новый сингл Linkin Park под названием «New Divide». Трек был специально записан для фильма «Трансформеры: Месть падших», который вышел 24 июня. Клип на «New Divide» Linkin Park выпустили 13 июня. На YouTube этот клип набрал более 290 миллионов просмотров.
«New Divide» быстро сделала карьеру на радио, став третьим синглом, одновременно попавшим в первую десятку Billboard Hot 100 и Alternative Songs (до этого момента такое удалось сделать только двум песням — Coldplay «Speed of Sound» и ещё одному треку Linkin Park «What I’ve Done»). Кроме того, «New Divide» стала лучшей в карьере коллектива песней, дебютировавшей в Billboard Hot 100, а также лучшим дебютным синглом в альтернативных чартах более чем за год. Linkin Park является одной из пяти групп, чьи три сингла дебютировали в Top 10 альтернативных чартов за всю их 20-летнюю историю. Кроме Linkin Park, это удалось сделать U2, R.E.M., Pearl Jam, Red Hot Chili Peppers.
