The wave of new CEOs need to prove growth to both investors and advertisers.