The non-album tracks from this era are "[[Non-Entity]]" and "[[Not So Pretty Now]]." During a chat with fans in the [[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
[[Image:Digital_Poster_-_With_Teeth.jpg|thumb|Digital Poster (Preview)]]
On a PDF poster (containing lyrics and credits ) posted to [[ 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]]"
===Possible pre-release CDs===
In January 2020, two separate CDs (marked as being from late 2004) surfaced that purported to contain songs from ''With Teeth'' in various states of completion, as well as outtakes that had not previously been mentioned. There were two different CDs: one with five tracks that were all released on the final album in some form, and a double CD containing all of the album tracks (some finished, some in demo form) and several demoed outtakes on disc two. The previously unknown outtakes were named "Cover It Up", "Good Day", and "The End". "Cover It Up" was also reported to be an early version of "[[The Idea Of You]]" from ''[[Not The Actual Events]]''. The five-track CD was sold by Amoeba Records on eBay, and images of the double CD showed up on imgur. Tracks claiming to be from the five-track CD were posted to the same month as the eBay sale, but their validity is unconfirmed. No content from the double CD has been shared.
These CDs were brought to the attention of [[Rob Sheridan]], who stated on Twitter that the five-track CD "appears to be one of the ones I made (printing out on a home printer on cut-out CD insert template paper) that we sent out to record industry people and potential collaborators." When asked on Patreon about the "new" outtakes, he stated, "I should probably not comment any further on that one, it's really not my place to talk about unreleased NIN stuff."