Probably he was never satisfying her. so she was looking other means to fulfil her needs