Skupina je u siječnju 2007. godine najavila da će naziv idućeg albuma

Skupina je u siječnju 2007. godine najavila da će naziv idućeg albuma biti Fear of a Blank Planet te je album bio objavljen 16. travnja 2007. godine. Album se pojavio na glazbenim ljestvicama u gotovo svim europskim državama te je njegov najviši položaj na ljestvici Billboard 200 bila na 59. mjestu. Tijekom turneje iste godine sastav je nastupio u državama u kojima prethodno nikad nije bio, među kojima su bili Finska i Meksiko. Tijekom nje pojavio se i na glazbenim festivalima kao što je Voodoo Experience u New Orleansu, njemačkim festivalima Hurricane i Southside te festivalu Download u Donington Parku . Svoje prve koncerte u Australiji grupa je održala 2008. godine.