Musannaf Ibn Abi Shayba 16:707

Abu Bakr narrated to us, he said: Hafs narrated to us, from Hisham, from Ibn Sirin, that the sandal of the Prophet, may Allah bless him and grant him peace, had two straps (between the toes), as did the sandals of Abu Bakr and Umar.