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."

حَدَّثَنَا أَبُو بَكْرٍ، حَدَّثَنَا الأَسْوَدُ بْنُ عَامِرٍ، عَنْ حَمَّادِ بْنِ سَلَمَةَ، عَنْ مُحَمَّدِ بْنِ عَمْرٍو، عَنْ أَبِي سَلَمَةَ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ النَّبِيَّ ـ صلى الله عليه وسلم ـ رَأَى رَجُلاً يَتْبَعُ حَمَامَةً فَقَالَ ‏ "‏ شَيْطَانٌ يَتْبَعُ شَيْطَانَةً ‏" ‏ ‏.‏

sunnah.com