Anunciado en su sitio web en noviembre de 2005, fue publicado por Mute Records el 3 de abril de 2006 en el Reino Unido y el 18 del mismo mes en los Estados Unidos.