If this is in writing, you could go to court over it. Also, if you control the visitation rights, then you could revoke the agreement.
However, if he legally has the visitations and it is not stipulated in that that he is not allowed to introduce her to his new partner, then I think you don't have much recourse.
If that is the case, I think the only thing you can do is talk to him about it.