Lady Gaga turned heads in Paris with a bold new look as she stepped out of Laurent restaurant on Nov. 21. The singer swapped her well-known platinum blonde hair for a jet black style, giving her appearance a dramatic edge during her night out in the city.For the dinner outing, the 39-year-old…