"Walking in My Shoes" es un tema compuesto por Martin Gore que muestra mucha de la crudeza sonora del álbum y en ese sentido es uno de los más emblemáticos del mismo.