===Possible pre-release CDs===
In January 2020, two separate CDs surfaced that purported to contain songs from ''With Teeth'' in various states of completion, as well as outtakes that had not previously been mentioned. The first CD was labeled "With Teeth Tentative Sequence 12.23.04" and had five tracks that were all released on the final album in some form. The second was a double CD labeled "With Teeth Unfinished 11.30.04" containing all of the album tracks (some possibly finished, some in demo form) and several demoed outtakes on disc two. The tentative sequence CD was listed 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], and the double CD was posted to a NIN collecting group on Facebook.[https://www.facebook.com/groups/757462984432365?_rdr] The demo versions of "Getting Smaller" and "Right Where It Belongs" have the working titles of "Getting Smaller Every Day" and "Cages". This correlates with pre-release info given out by ''Kerrang!'' magazine.[http://www.theninhotline.net/archives/articles/display/2]
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 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 were named "Cover It Up", "Good Day", and "The End". "Cover It Up" was also reported claimed by the CD's owner to be an early version of "[[The Idea Of You]]". Tracks claiming to be from the five-track CD were posted to archive.org the same month as the eBay sale, but were found to be [[Hoaxes_and_jokes#With_Teeth_.22Tentative_Sequence.22_CD_upload|elaborate fakes]]. Neither release has actually been shared on the Internet, to date. Both 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." [https://web.archive.org/web/20200118020109/https://twitter.com/rob_sheridan/status/1218274718735691777] He also commented on the veracity of the double CD. [https://web.archive.org/web/20200120042627/https://twitter.com/rob_sheridan/status/1219001089107755008] When asked on a subscriber-only Patreon Q&A about the "new" outtakes on the double CD, he stated, "I should probably not comment any further on that one, it's really not my place to talk about unreleased NIN stuff."[https://www.echoingthesound.org/community/threads/5831-With-Teeth-Tentative-Sequence]
==History==