Lady GaGa is a new woman! The Abracadabra singer debuted a foxy new hair color while leaving Laurent restaurant in Paris on Friday night. Nowhere to be seen were her signature platinum blonde tresses, and in their place was a striking jet-black 'do! Related: Ariana Grande Is Officially Back To Brunette! In photos obtained by Page Six, the Oscar winner's lusciously dark locks flowed down to her chest in loose curls as she paired them with bleached eyebrows, a pastel green silk suit, black bralette, black platform shoes, sunglasses, and a nude lip. See HERE.