When Being Connected Matters Most