Keke Palmer had fans doing a double take as she ditched her signature red hair for a jet-black flapper-inspired haircut. The ...