Ellie Goulding debuted a new hair color at the Fayre of St. James' Christmas Carol Concert in London. She now has beautiful brown locks. Check out a photo below!