Walking Together Requires Agreement