Though it isn't carved in stone, men are more unfaithful than women. They are also leading the unfaithful list in married and non-married relationships.