Recorded during the epic sessions that would yield “Kid A” and “Amnesiac”, “Cuttooth” was originally a contender to appear on the latter until being demoted to a “Knives Out” B-Side.

Ed O'Brien described the song as having a sound reminiscent of krautrock pioneers Neu! The propulsive tempo, sprawling arrangement, and a lush, powerful vocal presence from Thom Yorke make this song an anomaly relative to the rest of the band’s output during this era.