[[Image:WTunfinished1.jpg|thumb|Unfinished ''With Teeth'' CD-R front cover]]
[[Image:WTunfinished2.jpg|thumb|Unfinished ''With Teeth'' CD-R back cover]]
According to an interview with ''Remix Magazine'', 25 songs were written for ''With Teeth''. The non-album tracks from this era are "[[Non-Entity]]" and "[[Not So Pretty Now]]." During a chat with fans in [[The Spiral]], Reznor stated that these songs were outtakes from the ''With Teeth'' sessions, and studio recordings of them might one day surface. On March 20, 2009, Reznor released the long-awaited studio versions as part of the ''[[NINJA 2009 Summer Tour EP]]'' via ninja2009.com.
On a PDF poster (containing lyrics and credits) posted to [[Nin.com/with teeth|the ''With Teeth'' site]] and later made physically available to members of The Spiral as part of the welcome package, several extra songs were alluded to but not featured on the album. All of these songs contained lyrics in some form, though they were not entirely legible. These songs are: "[[Message To No One]]", "[[The Warning (With Teeth song)|The Warning]]", and "[[The Life You Didn't Lead]]". On May 5, 2005, in the [[Access]] section of [[nin.com]], a fan submitted [[:File:2005_05_05Questions8.gif|the question]]: "In the .pdf file for the lyrics to the ''With Teeth'' album, there are [''sic''] appears to be songs listed with lyrics that do not appear on the DualDisc CD/DVD album. Those songs include "Home," "Message To No One" and "The Life You Didn't Lead". Will these songs be released ever?" Reznor simply replied with "?"