Песня была специально записана для фильма «Трансформеры: Месть падших».
В 2008 году другой сингл Linkin Park «What I’ve Done» стал саундтреком к первой части «Трансформеров». Режиссер Майкл Бэй связался с группой и предложил снова поработать вместе. При встрече он показал музыкантам фрагменты из фильма, чтобы они поняли, в каком духе будет кинолента, и в этом настроении начали писать.
По словам Майка Шиноды, название «New Divide» появилось из сюжета фильма: «Есть такой момент, где Сэм оставляет свое прошлое позади и начинает двигаться в новом направлении, и самым сложным для него становится переступить через границу между прошлым и будущим. Отсюда и пошло название песни».
