Sunan Ibn Majah, Book 33, Hadith 110 (In-Book) ⓘ
It was narrated from Abu Hurairah that the Prophet saw a man chasing a pigeon and said: "A male devil following a female devil."
حَدَّثَنَا أَبُو بَكْرٍ، حَدَّثَنَا الأَسْوَدُ بْنُ عَامِرٍ، عَنْ حَمَّادِ بْنِ سَلَمَةَ، عَنْ مُحَمَّدِ بْنِ عَمْرٍو، عَنْ أَبِي سَلَمَةَ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ النَّبِيَّ ـ صلى الله عليه وسلم ـ رَأَى رَجُلاً يَتْبَعُ حَمَامَةً فَقَالَ " شَيْطَانٌ يَتْبَعُ شَيْطَانَةً " .
also referenced under: Hadith 3765 (Reference) & Volume 5, Book 33, Hadith 3765 (DarusSalam)