Musnad Ahmad 30:3707

Muhammad ibn Ubayd narrated to us, al-A’mash narrated to us, from Abu Salih, from Abu Hurayrah, who said: The Messenger of Allah (peace and blessings of Allah be upon him) said: "If the sandal strap of one of you breaks, let him not walk in one sandal until he repairs it."