Simple solution here; an open relationship.
The more tootie-noots you can poke it in the better.
This does work for some people. They are just recognising our basic biological imperative, and allowing a more natural state of affairs <ahem> to exist. This means a woman marries one guy for nesting, and goes out and gets the best DNA she can find. Men who carry the best genetic material rarely make good pair bonds.