„New Divide” zostało wydane 22 maja w Wielkiej Brytanii, Niemczech, Szwajcarii, Austrii, Europie Wschodniej, Turcji, Izraelu i Republice Chińskiej (na Tajwanie). Zane Lowe zaprezentował piosenkę w BBC Radio 1 i spekulował, że jej „introspekcyjny” styl mógł być „znakiem rzeczy, które mają nadejść”, lecz dodał, że jest zbyt wcześnie, by cokolwiek przewidywać.
Piosenka „NEST” ze ścieżki dźwiękowej Steve’a Jablonsky’ego do filmu zawiera instrumentalne wyrywki z „New Divide”. Zespół Linkin Park pracował wraz z Hansem Zimmerem, by zreinterpretować piosenkę do tej ścieżki.
Piosenka została użyta podczas napisów końcowych do filmu.
Piosenka „New Divide” ma cięższe riffy i agresywniejszy wokal, niż większość piosenek z Minutes to Midnight, co jest powrotem do dawnego stylu zespołu – alternatywnego metalu. Technicznie, piosenka jest obecnie najdłuższym singlem zespołu, mimo iż wersja albumowa „Shadow of the Day” wraz ze swym keyboardowym zakończeniem (oraz Guilty All the Same i A Line in the Sand) trwa dłużej. Mike Shinoda wykonuje wiele wokali w tle.
Lista utworów CD „New Divide” (Studio version) – 4:29 „New Divide” (Instrumental) – 4:29 „New Divide” (A capella) – 3:56
Wersja cyfrowa „New Divide” – 4:29