Lady Gaga ditched her trademark platinum blonde hair for a much darker style as she stepped out a restaurant in Paris Nov. 21 ...