Musnad Ahmad 27:16

Hushaym narrated to us, Ubaydullah informed us, from Nafi’, from Ibn Umar, who said: "I saw the Messenger of Allah (peace and blessings of Allah be upon him) touching the Black Stone, and I have not ceased touching it in times of hardship or ease."