Abu Muslima (may Allah have mercy on him) says that once I asked Hazrat Anas (may Allah be pleased with him), "Did the Prophet (peace and blessings be upon him) ever pray in his shoes?" He replied, "Yes!"