While Shiv and Nate slept together while she was still engaged to Tom, they'd each agreed to somewhat of an open relationship.