"Walking In My Shoes" é uma faixa de excelência do Depeche Mode, lançada em 1993 em 'Songs Of Faith And Devotion' e suas letras introspectivas profundas e melodia memorável ressoaram com fãs e outros músicos, incluindo Bono.
O vocalista Dave Gahan contou no Piano Room da Radio 2, como os caminhos do U2 e Depeche Mode se cruzaram muitas vezes ao longo dos anos, compartilhando um momento em que encontraram Bono escutando o ensaio da música em Nova York. Bono mais tarde confessou a Gahan que gostaria de ter escrito a faixa, uma prova do impacto duradouro da música.
Quando perguntado se ele sabia que Bono tinha "Walking In My Shoes" em sua playlist '60 Músicas Que Salvaram Minha Vida', Gahan disse:
"Eu não sabia disso. Não, mas sei que ele é fã da música e, ao longo dos anos, nos cruzamos muitas vezes… Sim. Há uma conexão. Estávamos em uma sala de ensaio em Nova York alguns anos atrás e tocando a música. E nós saímos da sala de ensaio, e Bono estava parado no corredor, e ele estava escutando a música, e nós conversamos um pouco sobre isso. Ele me disse que era uma daquelas canções que gostaria de ter escrito".
Curiosamente, um título bem parecido, "Walking Shoes" foi dado a uma música desenvolvida para 'Achtung Baby' do U2. O título não é um título oficial, e não foi gerado pela banda. O título vem de gravações piratas da música, que é conhecida também como "Jitterbug Baby" e "I Got My High Heel Love".
O bootleg 'The New Rehearsals & Full Versions Of U2' usa o título "I Got My High Heel Love". Os bootlegs 'U2 Unreleased Album' e 'Soul Preacher' usaram "Jitterbug Baby" e o bootleg 'U2 The Lost Album' usou "Walking Shoes". Todos os três títulos provavelmente foram gerados por aqueles que prensaram os bootlegs e podem não refletir o título que o U2 teria escolhido para a faixa.
Em abril de 1991, uma gravação do novo álbum do U2 vazou nas mãos de bootleggers que o prensaram em CD e o lançaram naquele formato. Portanto, os títulos não são de fontes oficiais da banda, mas provavelmente são títulos desenvolvidos a partir daqueles que prensaram os bootlegs.