And the Prophet Muhammad (peace and blessings be upon him) said: When the strap of the shoe of any one of you breaks, he should not walk with a shoe on one foot and the other foot bare; either wear both shoes or take off both.
Hadith Referenceمسند احمد / مسند المكثرين من الصحابة / 8151