El álbum "Hail to the Thief" (2003), una mezcla de rock y música electrónica con letras inspiradas en la guerra al terror, fue el último de la banda con el sello discográfico EMI.