Amr bin Hurayth radiallahu anhu reports, "I saw rasulullah Sayyidina Rasulullah sallallahu alaihe wasallam perform salaah with such shoes that had another leather sole sewn onto them.
English reference: Book 10, Hadith 76
Arabic reference: Book 11, Hadith 80