O álbum foi lançado em duas datas diferentes: 3 de julho de 2006 no resto do mundo pela 4AD e 12 de setembro de 2006 nos Estados‑Unidos e Canadá pela Interscope e Touch and Go, com a versão norte‑americana incluindo três faixas bônus.

Ele conta com participações de artistas famosos, como David Bowie cantando nos backing vocals de “Province”, Katrina Ford em várias músicas e Kazu Makino em “Hours”, além de ser o primeiro trabalho da banda com o tecladista Gerard Smith.