Групата е готова с новия си албум! Албумът със заглавие "With Teeth" ( първоначално със заглавие Bleedthrough) вече е напълно готов и за пускане на пазара. Засега за дата на издаване е посочен 3 Май 2005, но както е известно от досегашната история на групата закъснения може да се очакват. В интервютата с Reznor той казва, че няма да има инструментали (първият от Pretty Hate Machine досега) и че зад барабаните ще бъде Dave Grohl.