"The Warning" is a song hinted at in PDF lyric sheets of With Teeth. The song's lyrics were not legible on the PDF. It is not known if it even was recorded or not, along with "My Dead Friend," "Message To No One," and "The Life You Didn't Lead," the latter two also hinted on various posters and PDFs. "My Dead Friend" was hinted at during an interview pre-With Teeth.
A song with the title "The Warning" is on Year Zero. When the 2019 Definitive Edition vinyl of With Teeth was released, the PDF 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.