«Walking in My Shoes» ha sido de los pocos temas de DM que desde su publicación se tocara en cada concierto de cada gira, volviéndose uno de los más emblemáticos apenas junto con los apoteósicos Never Let Me Down Again, Enjoy the Silence y Personal Jesus, sin embargo hasta 2013 en el Delta Machine Tour del álbum "Delta Machine" se rotó con el tema In Your Room perdiendo el récord; para la gira Global Spirit Tour hasta el momento ha aparecido en todas las fechas.