Musannaf Ibn Abi Shayba 27:361

Ishaq ibn Mansur narrated to us, he said: Ibrahim ibn Sa’d narrated to us, from Salih ibn Kaysan, from Ibn Shihab, from Abd al-Hamid ibn Abd al-Rahman ibn Salih ibn Zayd, from Muhammad ibn Sa’d, from his father, who said: The Messenger of Allah (peace and blessings of Allah be upon him) said: "By the One in Whose hand is my soul, I have never traversed a path but that Satan traversed a path other than it." He was saying this to Umar.