===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]]". The five-track CD was sold by Amoeba Records on eBay, and images of the double CD showed up on imgur. No content from either CD has been shared. 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 sharedwere found to be elaborate fakes.
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."