El líder, Trent Reznor, compuso la música y escribió las letras mientras estaba de gira promocionando el anterior álbum de la banda, "With Teeth" en 2005.