La grabación tuvo lugar en varios estudios de Londres y Sussex entre octubre de 2003 y febrero de 2007, un tiempo durante el cual también grabó de forma paralela el álbum "Chaos and Creation in the Backyard" con el productor Nigel Godrich.