let us see this interesting narration from musnad imam ahmad

Anas narrates that halal bin umayya accused his wife of having done adultery with sharik bin sehma. Holy prophet asws said: take care of this lady, if a baby is born to her who has curly hair, eyes of this feature, and thin thighs, he is of sharik bin sehma, and if he is fair complexioned, straight hair, sunken eyes, he is of halal bin umayya. So baby was born who had characteristics of first one (he was that of sharik bin sehma)

[musnad ahmad, urdu version, vol 5, page 437]

Molvi zafar says sahih as per muslim and ibn haban

Sheikh shoaib says sahih sanad on condition of sheikhain [19/12450/435]

sharik, the one accused in this narration, was a sahabi, and included in usd ul ghaba
[see usud-ul-ghaba, urdu version, vol 1, page 1036, narrator 2435]

ibn hajar writes

3902 – شريك بن سحماء بفتح السين وسكون الحاء المهملتين وهي أمه واسم أبيه عبدة بن مغيث بن الجد بن العجلان البلوي حليف الأنصار له ذكر في حديث بن عباس في الصحيحين من طريق هشام بن حسان عن عكرمة عن بن عباس أن هلال بن أمية قذف امرأته بشريك بن سحما

……… hadeeth of ibn abbas in sahihain with the chain…………that halal bin umayya did qadaf of his wife with sharik bin sehma

he further writes

وكان شريك أحد الأمراء بالشام في خلافة أبي بكر وبعثه عمر رسولا إلى عمرو بن العاص حين أذن له أن يتوجه إلى فتح مصر

sharik was of the chiefs/amir in syria in caliphate of abu bakar, and umar sent him as rasool/messenger to amro bin aas to give him permission to pay attention to victory over egypt

[al-asaba, ibn hajar, vol 3, page 334]
online link

now, we actually do not know about the wife of halal, but i guess
i repeat, i guess she must also be a muslim and would have company of holy prophet [i mean, the narration comes like this in muslim

Sahl b. Sa’d al-Sa’idi reported that’Uwaimir al-‘Ajlani came to ‘Asim b. ‘Adi al-Ansari and said to him. Tell me about a person who finds a man with his wife; should he kill him, and be killed In retaliation; or how should he act? ‘Asim, ask for me (religious verdict about it) from Allaah’s Messenger (sallAllaahu alayhi wa sallam). So ‘Asim asked Allaah’s Messenger (sallAllaahu alayhi wa sallam) and he did not like this question and he disapproved of it so much that’Asim felt aggrieved at what he had heard from Allaah’s Messenger (sallAllaahu alayhi wa sallam). When ‘Asim came back to his family, ‘Uwaimir came to him and said: ‘Asim, what did Allaah’s Messenger (sallAllaahu alayhi wa sallam) say to you? ‘Asim said to ‘Uwaimir: You did not bring something good. Allaah’s Messenger (sallAllaahu alayhi wa sallam) did not like this religious verdict that I sought from him. ‘Uwaimir said: By Allaah, I will not rest until I have asked him about it. ‘Uwaimir proceeded until he came to Allaah’s Messenger (sallAllaahu alayhi wa sallam) as he was sitting amidst people, and said: Messenger of Allaah, tell me about a person who found a man with his wife. Should he kill him, and then you would kill him, or how should he act? Thereupon Allaah’s Messenger (sallAllaahu alayhi wa sallam) said: (Verses) have been revealed concerning you and your wife; so go and bring her. Sahl said that they both invoked curses (and further said): I was along with people in the company of Allaah’s Messenger (sallAllaahu alayhi wa sallam). And when they had finished, Uwaimir said: Allaah’s Messenger, I shall have told a lie against her if I keep her (now). So he divorced her with three pronouncements before Allaah’s Messenger (sallAllaahu alayhi wa sallam) had commanded him. Ibn Shihab said: Subsequently that was the practice of invokers of curses (al Mutala’inain)

[Sahih Muslim, (The Book of Divorce), CHAPTER: LI’AN (INVOKING CURSE)]
online link

so, naturally
this makes it sure that she had suhba of prophet asws, and it appears she must be a muslim, else why would she be coming to prophet in the first go
but since, i have not read about her name, i cannot tell
otherwise, it would have meant that
a sahabiyya, who was married, did zina as well…………..