Nicolas Cage sported a bold new look in a selfie ... After seemingly dying his hair, Cage also posed with two fans while out and about in another snap shared on the social platform.