Musnad Ahmad 32:1159

Yazid narrated to us, Hammam informed us, from Qatadah, from Anas ibn Malik: "The Prophet, may Allah bless him and grant him peace, had two straps for his sandals."