Estava claro que o U2 estava decepcionado com a recepção do álbum Pop e a Popmart Tour, depois de 1998.
Após a experimentação da banda com o rock alternativo e a música eletrônica em seus últimos três discos, o guitarrista The Edge disse que a banda tinha "levado a desconstrução do formato banda de rock n roll à sua gravidade absoluta elevada à "enésima potência."
A banda pretendia retornar aos arranjos que consistiam quase inteiramente de guitarra, baixo e bateria, e se reagrupar no estúdio de forma relativamente rápida após a turnê PopMart. Eles se reuniram com os produtores Brian Eno e Daniel Lanois, que também produziram The Unforgettable Fire, The Joshua Tree e Achtung Baby.
O novo disco do U2 para o novo milênio foi muito aguardado pelos fãs.
Enquanto a banda queria desenvolver material antes da gravação, Eno convenceu-os a trabalhar e escrever material rapidamente no estúdio.
Antes do disco ser gravado, Bono perdeu seu laptop com todas as letras de albúm novo.
Por três semanas no final de 1998, U2, Eno e Lanois gravaram demos no Hannover Quay Studios. Uma das idéias de qualidade de algumas destas sessões foi "Kite". A banda acreditava que gravaria o álbum para lançá-lo em 1999.
Depois de sessões demos da banda, The Edge trabalhou sozinho nas idéias de músicas antes de a banda se reunir em Hannover Quay novamente.
Eles gravaram com a mentalidade de uma banda "num quarto tocando juntos ", uma abordagem que levou o álbum à um som bem despido.
A participação de Bono na campanha Jubilee 2000 o impediu de dedicar todo seu tempo para a gravação do álbum, algo que Eno pensou ser uma distração. Houve também uma pausa de dois meses nas sessões quando Bono trabalhou com Lanois e Hal Wilner na trilha sonora do filme Million Dollar Hotel.
Então o álbum sofreria um atraso, e o U2 não quis dar um prazo para completar o álbum, depois da experiência com o seu álbum anterior, que teve de ser finalizado às pressas, por causa da turnê mundial que já estava com datas marcadas PopMart Tour.
No verão de 1999, o baixista Adam Clayton e o baterista Larry Mullen, Jr. compraram casas no sul da França, a fim de estar perto das casas de Bono e The Edge, para que eles pudessem ter um lugar tanto para trabalharem, como também para tocarem.
E em 2000 foi finalizado e lançado All That You Can't Leave Behind, o álbum que levou o U2 de volta à sua sonoridade do começo de carreira (vide o tom de guitarra que The Edge usou em Beautiful Day, coisa que ele não fazia desde a gravação de War, em 1983. E ainda ressuscitou sua guitarra Explorer). Isso mesmo contra a vontade de alguns membros da banda, que desejavam um som mais progressivo. Mas o álbum trazia elementos dos álbuns do U2 da década de 90, com algumas experimentações,como a bateria eletrônica no início de Beautiful Day, e uma introdução com um som eletrônico, mesclado com um beat box e uma sessão de cordas.
Curioso também é que a canção New York surgiu a partir de uma brincadeira dos membros da banda com um loop de bateria gravado por Larry Mullen.
O álbum inova ao manter as nuances sonora de seus trabalhos da década de 1990, conciliando-a com o rock melódico, com um gancho da sonoridade da banda na década de 1980. Letras bem mais elaboradas, e algumas bem politizadas com mensagens de esperança.
As fotografias utilizadas para a capa do álbum e da arte interior foram tiradas por Anton Corbijn no Salão 2F do Aeroporto Charles de Gaulle International, em Paris, França. Trechos do vídeo da música "Beautiful Day" também foram filmados lá.
All That You Can't Leave Behind: Biography
Beautiful Day - Eze France 2000
New York (Live at Farm Club)
Walk On NBC 2001
Kite (LiveFrom Boston 2001)