Radiohead comenzó a trabajar en su séptimo álbum en febrero de 2005, aunque las sesiones regulares no comenzaron hasta agosto.