Skupina oznámila, že ich budúci štúdiový album by mal byť vydaný v

Skupina oznámila, že ich budúci štúdiový album by mal byť vydaný v januári 2007 pod titulom Fear of a Blank Planet . Album sa dostal na trh 16. apríla 2007 a dostal sa do hudobných rebríčkov takmer všetkých európskych krajín a v rebríčku Billboard 200 dosiahol 59. pozíciu. V Nasledujúcom turné v roku 2007 navštívili aj krajiny v ktorých ešte nevystupovali, ako napríklad Fínsko , alebo Mexiko . Zúčastnili sa počas neho niektorých festivalov: v New Orleanse na Voodoo Experience , v Nemecku na zdvojených („twin“) festivaloch Hurricane a v Southside , a v Anglicku to bol Download Festival , ktorý sa konal v Leicestershire . V roku 2008 kapela prvýkrát vystúpila v Austrálii .