Cuando su contrato de seis álbumes con EMI finalizó con el lanzamiento de "Hail to the Thief" en 2003, Radiohead afirmó, antes de finalizar "In Rainbows", que no habían tomado una decisión sobre cómo lanzar su nuevo material.