The sandals of the Messenger of Allah had two straps.
Sunan an-Nasa'i Book 48, Hadith 328