New Divide was recorded specifically for Michael Bay's movie Transformers: Revenge of the Fallen and is featured heavily throughout the movie. The track also influenced Hans Zimmer in the creation of the original score of the movie, and is a running theme throughout. The track received worldwide success upon its release placing #6 on the US Hot 100, #1 on the US Billboard Mainstream Rock Tracks & #1 on the US Billboard Alternative Songs Chart. It placed #19 on the UK Singles Chart.

The video directed by Joe Hahn shows the band performing inside the Egyptian cave where the Autobot Matrix of Leadership is located in the movie and is intertwined with footage from the movie itself. However, there is also an alternate video that cuts all the Transformers footage and just shows the band performing. The video is also heavily inclusive of effects, making use of thermal cameras and other SFX.