حَدَّثَنَا بِشْرُ بْنُ هِلاَلٍ الصَّوَّافُ، حَدَّثَنَا يَزِيدُ بْنُ زُرَيْعٍ، عَنْ حُسَيْنٍ الْمُعَلِّمِ، عَنْ عَمْرِو بْنِ شُعَيْبٍ، عَنْ أَبِيهِ، عَنْ جَدِّهِ، قَالَ رَأَيْتُ رَسُولَ اللَّهِ ـ صلى الله عليه وسلم ـ يُصَلِّي حَافِيًا وَمُنْتَعِلاً ‏.‏

It wasnarrated from ‘Amr bin Shu’aib, from his father, that hisgrandfather said: “I saw the Messenger of Allah (PBUH) performingprayer both barefoot, and while wearing sandals.” Translation Not Available

Book Ref: Sunan Ibn Majah Book 5 Hadith 1038
Web Ref:  Sunan Ibn Majah Vol 1 Book 5 Hadith 1038