From Sahih Muslim (Hadith 3065):
NAfi' (Allah be pleased with him) reported:I saw'lbn 'Umar (Allah be pleased with them) touching the Stone with his hand and then kissing his hand. and he said: I have never abandoned it since I saw Allah's Messenger (way peace be upon him) doing It
Reference: Muslim 3065