Pasaron seis años hasta el lanzamiento del nuevo álbum de estudio de Nine Inch Nails, "With Teeth", lanzado en 2005, aunque se filtró antes del lanzamiento oficial.