Stranger Things' Millie Bobby Brown stepped out for the show's season five premiere rocking new deep red hair in an elegant updo.