Respondendo como uma pessoa de fora, isso só seria um problema, caso ele traísse você, porque mesmo sendo com outro homem, ainda se trata de traição.
Agora respondendo como se eu fosse você, eu não sei se eu me sentiria confortável sabendo disso, porque uma coisa é você ter tido um momento pessoal com o seu parceiro com direito à brincadeiras e tudo mais, e outra coisa é ele ter tido essa experiência com outro homem. Eu gosto de ser a feminina da relação, então eu ficaria desconfiada e não conseguiria mais me entregar nessa relação.