Antes do lançamento do álbum 'All That You Can't Leave Behind', foram mencionados nas entrevistas com a banda e artigos sobre o álbum, títulos de canções que acabaram não entrando no tracklisting final do disco.
A banda já disse em várias ocasiões que os títulos das músicas mudaram várias vezes, de modo que algumas das músicas citadas podem não ter sido cortadas do disco, mas são músicas que podem estar no álbum com outros títulos, ou também nos b sides, com seus títulos modificados.
Uma canção inédita é "Stir My Soul", que a Revista Showbizz na época informou que era a canção até então cotada para abrir o álbum, mas que curiosamente não apareceu na última lista divulgada.
Sobre elas, artigos informaram que era uma canção bonita e delicada, que nuances de cordas e guitarras complementavam o hipnótico riff de piano.
A canção teria passado por diversas modificações, e até teria sido batizada como "Jubilee".
Em outra lista divulgada antes do lançamento do disco, a faixa aparecia como a 2° do álbum, que naquele momento ainda trazia 12 canções.
01. Elevation
02. Stir My Soul
03. Beautiful Day
04. Stuck In A Moment You Can't Get Out Of
05. In A Little While
06. Walk On
07. Peace On Earth
08. Kite
09. New York
10. Wild Honey
11. When I Look At The World
12. Grace
Ou seja, "Stir My Soul" foi realmente a única faixa cortada de última hora do disco, que foi reduzido à 11 faixas em seu lançamento.
Outra faixa inédita que apareceu em diversos artigos sobre a gravação do disco, foi "Sun the Moon and the Stars".
Ela era conhecida como uma "canção de verão".
Curiosamente, a versão de "Discothèque" (HowieB HairyB Mix) tem uma pequena linha, onde Bono canta um coro que diz: "heaven, heaven, you want heaven, the sun, moon, and the stars", muito semelhante ao título "Sun the Moon and the Stars".
Isto poderia significar que esta canção inédita foi escrita antes de 1998, pois Adam Clayton disse que as sessões para 'All That You Can't Leave Behind' começaram logo após o término da turnê Popmart, e "Discothèque" é daquela época.
Esta canção então pode ter sido iniciada nas gravações de POP, e a banda voltou a trabalhar nela em 1998, para o próximo álbum.