Pada Mei 2009, Linkin Park mengumumkan bahwa grup ini akan

Pada Mei 2009, Linkin Park mengumumkan bahwa grup ini akan mengerjakan album studio keempat, yang rencananya akan dirilis pada tahun 2010. Shinoda mengatakan kepada IGN bahwa genre album baru itu akan ‘bercampur-campur’, saat dirinya membedah elemen album Minutes to Midnight. Ia juga menyebut bahwa album ini berkali-kali lebih eksperimental dan berharap “lebih mutakhir”. Bennington juga mengonfirmasi kepada media massa bahwa Rick Rubin turut memproduseri album baru ini. Grup ini mengumumkan bahwa album ini berjudul A Thousand Suns . Saat mengerjakan album baru, Linkin Park bekerja dengan komponis film Hans Zimmer dalam memproduksi musik film untuk Transformers: Revenge of the Fallen . Grup ini merilis singel film berjudul ” New Divide “. Joe Hahn membuat video musik untuk lagu tersebut, yang menampilkan cuplikan film. Pada 22 Juni, Linkin Park menampilkan set konser pendek di Westwood Village setelah penayangan perdana film. Setelah merampungkan pekerjaan di film Transformers: Revenge of the Fallen , grup ini kembali ke studio untuk mengerjakan album.