Polyamorous couples often consciously leave out the "fidelity" part of vows, because they've communicated their wants and needs to each other before the fact.

They don't stay single because they still want to build a life and home and possibly family together. They just also want to be able to have sex with other people - which is the case with many married people, most just aren't honest about it.