Entre "The Downward Spiral" y el siguiente álbum de estudio de NIN, "The Fragile", un doble CD lanzado en septiembre de 1999, pasaron cinco años.