Sahih Muslim
The Book Pertaining to the Excellent Qualities of the Holy Prophet (may Peace be upon them) and His Companions (Kitab Al-Fadail)
Book Number: 030 / Hadith Number: 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.