Musnad Ahmad 30:3058

Waki' narrated to us, he said: Al-A'mash narrated to us, from Abu Salih and Abu Razin, from Abu Hurairah, who attributed it to the Prophet (ﷺ), he said: "If the sandal strap of one of you breaks, let him not walk in one sandal."