A similar hadith is narrated from Sayyiduna Ibn Umar (may Allah be pleased with them both) from the Prophet (peace and blessings be upon him) concerning the tanned leather sandals (with the hair removed) and the Rukn (corner of the Ka'bah).
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 13259