A gravação começou logo depois que a banda se tornou popular na Europa e no exterior, depois do lançamento de seu álbum de estreia, Parachutes, e, em particular, "Yellow". Uma das influências para as composições, como Politik, se deve aos ataques de 11 de setembro de 2001nos Estados Unidos, que ocorreram uma semana antes de começarem a gravar. As canções do álbum tem um maior uso de piano e de guitarra do que seu antecessor.

O álbum foi lançado em agosto de 2002, dois meses após a sua data de lançamento prevista. Foi lançado em 27 de agosto nos Estados Unidos, pela gravadora Capitol Records. Em 2008, a Capitol lançou uma versão remasterizada do álbum em um disco de vinil de 180 gramas, como parte das séries "From the Capitol Vaults".