Well, at least the woman didn't lose her job... It's always the man's fault in the politically correct workplace. It doesn't work both ways.
Has it occured to you that in this case it was a senior executive (hard to get more senior than CEO) having a relationship with a lower-ranked employee? Plus the CEO should know what rules apply to the company.
Too bad they couldn't have just told them to quit rather than firing him.