V máji 2009 Linkin Park oznámili, že začali s prácami na štvrtom

V máji 2009 Linkin Park oznámili, že začali s prácami na štvrtom štúdiovom albume, ktorého vydanie plánujú na rok 2010. Shinoda prezradil pre IGN, že štvrtý album bude mixom niekoľkých hudobných žánrov a taktiež bude omnoho viac experimentálny ako posledné albumy. Bennington potvrdil, že produkcie sa opäť ujme Rick Rubin a o niečo neskôr kapela prezradila aj názov štvrtého štúdiového albumu, A Thousand Suns .