Two Cannot Walk Together Unless They Agree