Mishkat al-Masabih 29 Excellent Qualities and Description of the Prophet كتاب الفضائل والشمائل 19

وَعَن أَبِي هُرَيْرَةَ قَالَ: قَالُوا: يَا رَسُولَ اللَّهِ مَتَى وَجَبَتْ لَكَ النُّبُوَّةُ؟ قَالَ: «وَآدَمُ بَيْنَ الرُّوحِ وَالْجَسَدِ» . رَوَاهُ التِّرْمِذِيّ

Abu Huraira told that when God’s messenger was asked when the office of prophet had been established for him, he replied, “When Adam had not yet had his spirit joined to his body.” Tirmidhi transmitted it.