That doesn't seem surprising at all - a CEO's reputation is tied to the reputation of their company, so it makes sense that a poorly-performing company would have to pay more to attract the same level of expertise as a well-performing one. If the poorly-performing company fails, then the CEO's market value will decrease. Higher compensation offsets that.
