Antes de la gira de Live: With Teeth de 2005, Reznor hizo audiciones para reemplazar a los miembros de la banda en directo que habían abandonado tras los cinco años de pausa entre giras.