The album started out while the band were touring for their previous album You Gotta Go There To Come Back.
In July 2004, after the band stopped touring with David Bowie, they started recording sessions an Hook End Manor in Checkendon.