Después de una pobre acogida en Europa como teloneros de Guns N' Roses, NIN regresó a Estados Unidos debido a la presión de TVT Records para sacar un álbum después de "Pretty Hate Machine".