The Cost of Being Connected