Az album második kislemeze, az „[[Only]]” július közepén jelent meg. Az „Only” klipje május körül készült el. A klip elsősorban a [[CGI (film)|számítógép generálta ábrázolás]] technikájának felhasználásával készült, és [[David Fincher]] rendezte. [[július 11.|Július 11-én]] debütált a [[Fuse]] csatornán, és a zenekar hivatalos weboldalán is megtalálható. A ''With Teeth'' [[2006]] [[március]]ában érte el a [[RIAA]] hivatalosan elismert platina ''(Certified Platinum)'' címét.<ref>[http://www.theninhotline.net/news/archives/backissue/06/3#1143548711 The NIN Hotline]</ref> Az album harmadik kislemeze, az „[[Every Day Is Exactly the Same]]” 2006 áprilisában jelent meg, de a tervezett videoklip készítése a végső gyártási szakaszban leállt. [http://www.theninhotline.net/news/index.php#1144942551]
2005 őszén a Nine Inch Nails [[Észak-Amerika|Észak-Amerikában]] kezdett turnézni, előzenekarként pedig a [[Queens of the Stone Age]], valamint a turné első felén az [[Autolux]], a másodikon a [[Death from Above 1979]] kísérte őket. Előzenekaraik voltak még ezen a turnén a [[dance]]-[[rock]]ot játszó [[Moving Units]], továbbá [[Saul Williams]], egy szavalásához ([[Spoken word]]) koncertjein [[hip-hophiphop]] elemeket is felhasználó zenész. [[2005]]. [[december 10.|december 10-én]] a Nine Inch Nails fellépett a [[Kalifornia]] állambeli [[Los Angeles]] egyik rádióadója, a [[KROQ-FM|KROQ]] által szervezett ''Acoustic Christmas'' tizenhatodik évfordulóján. Ez volt az első alkalom, hogy a zenekar KROQ koncerten lépett fel. A ''With Teeth'' korszak lezárásaként a NIN egy különösképp az USA-beli [[amfiteátrum]]okat érintő turnét tett [[2006]] nyarán. Ekkor előzenekarként a [[Bauhaus (zenekar)|Bauhaus]] és a [[TV on the Radio]] csatlakozott hozzájuk (a turné első felén), valamint [[Peaches]] (a második felén). 2006 szeptemberében a Nine Inch Nails hivatalos weboldalán megjelent a ''[[Beside You in Time|Nine Inch Nails Live: Beside You in Time]]'' c. kiadvány előzetese, amely [[2007]] februárjától kapható 3 féle formátumban: [[DVD]], [[HD DVD]] és [[Blu-ray]].<ref>[http://www.nin.com/current NIN.com]</ref> Ezen a kiadványon a 2006-os ''With Teeth'' turné Észak-Amerikában töltött téli (és részben nyári) szakaszát dokumentálták, néhány 2005-ös próbafelvétellel és videoklippel kiegészítve. Miután egy rövid pihenőt tartott a zenekar, amíg [[Trent Reznor]] befejezte az új albumot, a NIN 2007-ben folytatja világ körüli turnéját. Reznor ezúttal az angol [[Ladytron]],<ref>[http://www.side-line.com/news_comments.php?id=21088_0_2_0_C side-line.com]</ref> és a [https://www.myspace.com/thepopomusic The PoPo] nevű zenekarokat kérte fel, hogy csatlakozzanak az [[európa]]i turnéhoz előzenekarként. A koncertkörút májusban folytatódik [[Ausztrália (ország)|Ausztráliában]] és [[Japán]]ban, ezen a szakaszon a [[Serena-Maneesh]] nevű norvég [[alternatív rock]]zenekar játszik majd előttük. A NIN augusztusban tér vissza Európába, ahol több nyári fesztiválon is fellép.<ref>[http://www.nin.com/tour/index.html NIN.com]</ref>
