No dia 26 de abril de 1999 era lançado Walking in My Shoes, single do álbum Songs of Faith and Devotion do Depeche Mode. Você confere essa e outras faixas do Depeche Mode na programação da FWR.

Embora a música em si nunca tenha sido concluída em um mix que satisfizesse todos na banda, tanto a versão do álbum quanto a versão single ligeiramente ajustada de Walking in My Shoes, ainda são esforços maravilhosos. Com uma bela linha de piano sombria, scratches sutis, mas eficazes, uma construção lenta de orquestração completa que fica ainda melhor à medida que avança, e a guitarra impressionante e obsessiva de Gore, é uma faixa dramática e cinematográfica. A letra de Gore também funciona bem, com Gahan dando-lhe outra leitura mais grandiosa do que se poderia imaginar.

A canção alcançou a posição 14 na UK Singles Chart e igualou o sucesso do single anterior I Feel You na parada Modern Rock Tracks, onde alcançou o nº 1.

O vocalista do U2, Bono, listou a música em sua playlist "60 Songs That Saved My Life".