Shall Two Walk Together Except They Have Agreed?