Sounds like she has a little problem with "other guys." There's probably one now as well; have you checked?
Don't get me wrong, I'm all for taking a strong stand, but you have to be certain or you're just going to look like a passive-aggressive fool. I'd suggest getting some concrete evidence, and THEN making your stand.
