'We both ended up admitting that we felt unfulfilled sexually and that we’d like to try seeing other people.'