Underground11, I understand what you're saying... but think about the fact that your wife has chosen to be with you now at this very moment. She has chosen to marry you, leaving all that happened with other men in the past aside.

Has she shown any interest in being with someone else ever since you two started dating? You were upset by that message on Facebook because your wife was talking to an ex or because of something particular that was written? If it is the case of an ex, as long as "nothing said was out of line" as you mentioned above - then I would personally not let it bother me.

As Christina said, mutual trust and respect for any marriage is critically important.