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 "?"
A song with the title "[[The Warning (Year Zero song)|The Warning]]" is on ''[[Year Zero]]''. When the 2019 Definitive Edition vinyl of ''With Teeth'' was released, the aforementioned poster was re-created as part of the packaging. Lyrics to "The Warning" were made legible and it was finally revealed that the track from ''Year Zero'' has its origins in the track from the ''With Teeth'' sessions.
The first CD was labeled ''With Teeth Selections'' on the front cover and had five tracks that were all released on the final album in some form. ''With Teeth Tentative Sequence 12.23.04'' is printed on the spine, but this may be a mistake caused by re-using the artwork, as this release is more of a sampler and does not contain the full sequence of the album. This CD was sold on eBay by Amoeba Music. [https://www.echoingthesound.org/community/threads/211-The-Auction-Thread-Ebay-Discogs-etc/page82?p=480625#post480625][https://www.ebay.com/itm/202874890707?_trksid=p2471758.m4703]
The tracklisting correlates with pre-release info reported by ''Kerrang!'' magazine [http://www.theninhotline.net/archives/articles/display/2], including "Getting Smaller" and "Right Where It Belongs" have having the working titles of "Getting Smaller Every Day" and "Cages", suggesting that they may have had a copy of this CD.
In the wake of the first CD's auction being discussed on a NIN collecting Facebook group, a collector posted photos of his similar-looking double CD labeled ''With Teeth Unfinished 11.30.04''. [https://www.facebook.com/groups/757462984432365?_rdr] [https://imgur.com/a/GbPUI6R] This collector had previously posted a photo of his full NIN collection in 2018, with this CD appearing in it. The first disc contains all of the album tracks (some possibly finished, some labeled as demos) in what ended up being the final album running order. The second disc contains outtakes and demos, including previously unknown outtakes named "Cover It Up", "Good Day", and "The End". "Cover It Up" was claimed by the CD's owner to be an early version of "[[The Idea Of You]]".