През февруари, Nine Inch Nails започват турне в Северна Америка, в което ще представят така очаквания от индъстриъл феновете техен албум, "With Teeth". Изявите на Trent Reznor & Co. ще бъдат предимно на малки сцени и в клубове, съобщи Bloody-Disgusting.com.
На 31.12.04, в сайта на групата беше оповестено окончателно приключване на работата по често спрягания от медиите албум "With Teeth".
Дискът, следващ "The Fragile" (1999), e записван в студиото на Резнър и отчасти в Sound City Studio в Калифорния и миксиран от Alan Moulder (The Cure, Smashing Pupmkins). Първоначалното заглавие "Bleedthrough" е заменено с "With Teeth", тъй като "хората си мислят за кръв или се сещат за реклама на тампони", пояснява "мозъкът" на проекта.
Доскоро, някъде през март бе датата, с която се спрягаше издаването на албума. В същия материал на Керанг, е поместена информацията, че излизането на "With Teeth" отново се отлага - за април/май.