Nicolas Cage is walking around as a red-head! In a photo shared Monday by a fan on Twitter, the Oscar-winning actor sported a new bright-red ... with a new hair color. Earlier this month, Halle ...