In one narration the words are: "I wore them in the company of the Prophet (peace and blessings be upon him)", that is, these words are without any doubt.
Ahmad recorded it. Its chain contains a narrator, Asim bin Ubaydullah, who is da'if (weak).
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الحج / 5338