Para promocionar el disco, la banda giró a lo largo de 2007 por Alemania, México y el Reino Unido, y editó el EP "Nil Recurring" con canciones extraídas de las sesiones de grabación de "Fear of a Blank Planet", incluyendo contribuciones del líder de King Crimson, Robert Fripp.