Engenheiro de som no álbum 'Zooropa', Robbie Adams dá detalhes sobre a gravação em estúdio de "The Wanderer": "Desde o início, a idéia era conseguir Johnny Cash para cantar esta canção. A banda se animava com a ideia de trabalharem com pessoas que sempre admiraram. A canção de Bono com Frank Sinatra é um outro exemplo disso.
Aconteceu de Johnny Cash estar fazendo um show em Dublin e o U2 pediu-lhe para vir cantar a letra. Ele fez isso, então foi embora, a banda mudou a letra e ele voltou para cantá-la novamente. No final nós juntamos estes vocais. O backing track parece bastante bizarro, com todos os tipos de sons, extravagantes e bregas. The Edge gosta de descrevê-la como 'a banda Holiday Inn do inferno'."
"A pista começou com um ritmo extremamente simples em uma bateria eletrônica Yamaha, o bumbo inicial vai apenas em oitos. Então Edge toca um som de baixo no teclado muito estranho por cima, em um SY77, muito parecido com uma versão eletrônica de música oompah alemã. Isso é onde aquele conceito psycho da banda Holiday Inn começou a tomar forma.
O teclado foi gravado no seqüenciador Mac, e depois foi para a fita. De todas as músicas, esta foi o única que começou com a base feita em um computador, e foi muito mais uma canção de overdubs.
Após isso, Edge fez overdub da guitarra, Brian Eno acrescentou alguns sons tipo de órgão, e Edge fez alguns grandes backing vocais .
Finalmente, teve uma guitarra acústica de Bono, alguns loops estéreo de bateria de Larry e uma pista de voz para Cash e uma para Bono."
"Mais uma vez, houve talvez apenas 16 faixas no total. Tudo, incluindo a mxagem, foi feito no The Factory, na pequena mesa Soundcraft 6000. Eu tinha feito uma mixagem no monitor em um fim de semana e a banda realmente gostou e me pediu para repeti-la com algumas pequenas alterações. Foi muito simples, principalmente um pouco de reverb AMS sobre os vocais."