With Google Eric Schmidt explained how it came: quite often when they were breainstorming about product launches, and something looked like it can grow the company, but is immoral to do, some person interrupted: ,,that would be evil''.
As Eric was trying to organize the company, he just added ,,don't be evil'' to company values. Still, he kept it all the way. It's too bad that he was changed after 10 years.
So I don't know how to square it with this recent info, but I would say Eric's recent interview is a creative re-interpretation of the circumstances. As execs tend to do.