The target of the spell is a creature the chosen opponent controls. As Evangelize resolves, if the target isn’t a creature controlled by the chosen opponent, Evangelize won’t resolve. If Evangelize’s target is changed (via Shunt, for example), the new target must be a creature controlled by the chosen opponent.