A következő mixünk a WALKING IN MY SHOES (RANDOM CARPET MIX), ami újabban arról híres, hogy ennek az elemeit építették be a dal utolsó két turnén előadott változatába - a közönség boldog "töpptöröpptöröpp töpptöröpptöröpp" kórusa a Global Spirit Tour legemlékezetesebb pillanatai közé tartozik! A remix a híres brit William Orbit keze munkáját dicséri, aki aztán később Madonna: Ray Of Light című lemezével alkotott nagyot. A Random Carpet mix jól beleillik a többi Walking In My Shoes mix közé: enyhén törtütemű, grúvos, atmoszférikus, és bátran használja az eredeti változat gitárhangzását. A mixnek több különböző hosszúságú változata létezik, az eredeti az itt mutatott 6:37 hosszúságú.
