"The sandals of the Messenger of Allah had two straps."

Sunan an-Nasa'i Book 48, Hadith 329