The sandals of the Messenger of Allah had two straps.

Sunan an-Nasa'i Book 48, Hadith 328