Musannaf Ibn Abi Shayba 3:5515

Yahya ibn Adam narrated to us, he said: Zuhayr narrated to us, from Abu Ishaq, from Alqama—and he did not hear it from him—from Abdullah, that the Prophet, peace and blessings of Allah be upon him, prayed in his sandals.