What does it mean when a married man says to a married woman, "I should have met a woman like you"?

While having lunch with several people at work,
a married manager-level man said to a married contract worker,
"I should have met a woman like you..." (he trailed off; it's unclear if he realized his mistake)
Do you think there was ulterior motive behind this?
That married woman is the type
who always responds with two or three comments whenever someone says something,
so even when there are
several men at the company who love to talk,
unless someone else starts a conversation,
they often look only at her while speaking.
One of those two men
is the manager-level person mentioned above,
and since there was a previous instance where I thought, "What's going on between them..?" I am asking.