The Book of Pilgrimage (Kitab Al-Hajj)
Muslim :: Book 7 : Hadith 2909
Ibn 'Umar (Allah be pleased with them) reported: I have not abandoned touching of Yamani corners (and kissing of) the Stone since I saw Allah's messneger (may peace be upon him) touching them both In hardship and ease.