Kristen Stewart has dyed her hair. The star posed with a fan in New Orleans after getting her hair done at Maison de Cheveux. Kristen dyed her hair for her new role in American Ultra. Also starring…