The Book Pertaining to the Excellent Qualities of the Holy Prophet (may Peace be upon them) and His Companions (Kitab Al-Fada'il)
Muslim :: Book 30 : Hadith 5654
Jabir b. Samura reported Allah's Messenger (may peace be upon him) as saying: I recognise the stone in Mecca which used to pay me salutations before my advent as a Prophet and I recognise that even now.