Teledysk 14 maja 2009, Mike powiedział, że grupa pracuje nad teledyskiemMixtape #3, New Divide Video MikeShinoda.com. 14 maja 2009.. Został on nakręcony w Paramount Studios 13 i 14 maja i przedstawia zespół grający w egipskiej jaskini. Reżyserem był Joseph Hahn, turntablista zespołu. Podczas rozmowy o teledysku, Shinoda odnotował, że „plany Mr. Hahna na użycie dużej ilości interesujących technik wizualnych zacierają linię pomiędzy wykonywaniem utworu przez grupę a cyfrowo-mechaniczną rzeczywistością”. Chester potwierdził, że teledysk nawiązuje do filmu, pisząc na swym blogu: „Szczerze mówiąc, nie wiem, o co chodzi w teledysku. Jesteśmy w grobowcu, grając, a obok leży ogromny martwy transformer.” Linkin Park wydało dwa filmy „za kulisami”, opowiadające o tworzeniu teledysku. Zdjęcia z obu ukazały się na blogu Mike’a. Teledysk miał swą premierę na profilu MySpace zespołu 11 czerwca. Po 2 tygodniach miał 3569562 wizyty.