Pada bulan Mei 2009, Linkin Park mengumumkan bahawa mereka menyiapkan

Pada bulan Mei 2009, Linkin Park mengumumkan bahawa mereka menyiapkan album studio keempat, yang telah dirancang yang akan dikeluarkan pada tahun 2010. Shinoda memberitahu IGN bahawa album baru itu akan menjadi ‘genre-busting,’ sambil membina kira elemen dalam Minutes to Midnight . Beliau juga menyebut bahawa album itu akan menjadi lebih eksperimen dan “mudah-mudahan lebih canggih.” Bennington juga menangani media mengesahkan bahawa Rick Rubin akan kembali untuk menghasilkan album baru. Band ini kemudiannya mendedahkan album yang akan menggunakan tajuk A Thousand Suns . Walaupun bekerja di album baru, Linkin Park bekerja dengan komposer filem berjaya Hans Zimmer untuk menghasilkan skor untuk Transformers: Revenge of the Fallen . Band ini mengeluarkan satu single untuk filem bertajuk “New Divide”. Joe Hahn mencipta video muzik untuk lagu itu, yang memaparkan klip dari filem itu. Pada 22 Jun, Linkin Park bermain set yang singkat di Westwood Village selepas tayangan perdana filem. Selepas menyiapkan kerja untuk Transformers: Revenge of the Fallen , band ini kembali ke studio untuk memuktamadkan album mereka.