A Tour Of The Universe sem múlthatott el Walking In My Shoes nélkül. Ekkor került előre a setlistben a dal, a bevezető új dalok után ez az első "régi", és ez azóta is így van, a Global Spirit Tour kivételével. Ez a verzió is alig tér el a korábban játszottaktól, talán kicsit korábban indul a basszusrész, illetve a második versszak alatt ismét kicsit hangsúlyosabb a gitárjáték. A Live In Barcelona DVD-n így szólt a dalt, Anton hollós kivetítésével:
