En enero de 2007, la banda reveló que el título del disco iba a ser "Fear of a blank planet" (una referencia deliberada a "Fear of a Black Planet" de Public Enemy) y el concepto fue influido por la novela de Bret Easton Ellis, "Lunar Park".