Can Two Walk Together Except They Agree?