been on the other side of this
As a male and can attest that you get what you negotiate. I discovered I was paid 25% less than a female colleague in a lower role so went and negotiated a rise, not based on gender but the fact I ran the whole show and was worth it.
It would be interesting to hear what the new CEO in the story has to say, perhaps she took a lower salary but a better performance package, or maybe the company simply didn't have the budget. It would surprise me if they said " It's a bird, we can get her cheap! "