===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, and a double CD (marked as being from late 2004) 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]]''.
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." The five track CD was sold by Amoeba Records on eBay, and images of the double CD showed up on imgur. None of the content from either of the two CDs has been shared.