Demi Lovato Is Brunette — Again!

The singer debuts another new look during Wednesday night's first live "X Factor" show