Sunan Ibn Majah, Volume 2, Book 5, Hadith 1052 (DarusSalam) ⓘ
It was narrated that Abu Hurairah said: “The Messenger of Allah said: ‘When a son of Adam recites a Sajdah* and prostrates, Satan withdraws weeping, saying: ‘Woe is me! The son of Adam was commanded to prostrate and he prostrated, and Paradise will be his; I was commanded to prostrate and I refused, so I am doomed to Hell.’”
حَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ، حَدَّثَنَا أَبُو مُعَاوِيَةَ، عَنِ الأَعْمَشِ، عَنْ أَبِي صَالِحٍ، عَنْ أَبِي هُرَيْرَةَ، قَالَ قَالَ رَسُولُ اللَّهِ ـ صلى الله عليه وسلم ـ " إِذَا قَرَأَ ابْنُ آدَمَ السَّجْدَةَ فَسَجَدَ اعْتَزَلَ الشَّيْطَانُ يَبْكِي يَقُولُ يَا وَيْلَهُ أُمِرَ ابْنُ آدَمَ بِالسُّجُودِ فَسَجَدَ فَلَهُ الْجَنَّةُ وَأُمِرْتُ بِالسُّجُودِ فَأَبَيْتُ فَلِيَ النَّارُ " .
also referenced under: Hadith 1052 (Reference) & Book 5, Hadith 1105 (In-Book)