Abu Dawud Book 14, Hadith Number 3224.
Narated By Bashir, the Client of the Apostle of Allah : Bashir’s name in pre-Islamic days was Zahm ibn Ma’bad. When he migrated to the Apostle of Allah (PBUH). He asked: What is your name? He replied: Zahm. He said: No, you are Bashir.
He (Bashir) said: When I was walking with the Apostle of Allah (PBUH) he passed by the graves of the polytheists. He said: They lived before (a period of) abundant good. He said this three times. He then passed by the graves of Muslims. He said: They received abundant good.
The Apostle of Allah (PBUH) suddenly saw a man walking in shoes between the graves. He said: O man, wearing the shoes! Woe to thee! Take off thy shoes. So the man looked (round), When he recognized the Apostle of Allah (PBUH), he took them off and threw them away.