Antes da gravação de "The Wanderer" em 1993, Bono e Johhny Cash já haviam trabalhado anteriormente em uma outra canção com o título de "Ellis Island", que nunca foi finalizada e permanece inédita.
Isso aconteceu em 1987, quando Bono e Adam Clayton foram juntos até Hendersonville, durante uma viagem através da America.
Em maio de 1989, Johnny Cash relembrou o fato e disse: "Nós tocamos algumas canções juntos, e começamos à escrever uma canção em parceria, chamada "Ellis Island". Nós tentamos terminá-la por fax, mas isto não funcionou. Nunca voltamos à trabalhar nela, mas eu espero que isso aconteça quando eu for visitá-lo em Dublin".
O título da canção é uma homenagem de Bono à Cash.
Para acompanhar sua playlist de '60 Músicas Que Salvaram Minha Vida' disponibilizada ao completar 60 anos de idade, Bono tem escrito cartas de gratidão para aqueles por trás das músicas.
Em uma carta para John Jr, filho de Johnny Cash, Bono faz uma revelação:
"Obrigado por encontrar a letra perdida de "Ellis Island" ... Em breve irei terminar a música que seu pai e eu começamos".
Ellis Island foi a principal entrada de imigrantes para os Estados Unidos no começo do século XX.