Yorke describió el proceso de composición de «Videotape» como «dolor absoluto», afirmando que la canción «pasó por todos los parámetros posibles».