How Can Two Walk Together Unless They Agree?