En una entrevista de 2005 con "Kerrang!", Trent Reznor expresó sus intenciones de componer material para un nuevo álbum mientras estaba de gira para promocionar el quinto álbum de estudio de la banda, "With Teeth" (2005).