En diciembre de ese año, O'Brien declaró en la web de la banda que comenzarían a trabajar en su próximo álbum en enero: «El ambiente es fantástico en la actualidad, y volveremos al estudio en enero para continuar el trabajo que iniciemos el pasado verano [...] hace 10 años estábamos todos juntos (lo que es la banda) en los tiempos de "Kid A" y, aunque estoy tremendamente orgulloso de ese disco, no era un lugar divertido en el que estar.