Musnad Ahmad 30:2587

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