Share Facebook Twitter LinkedIn Pinterest Email As Lady Gaga wrapped up the European leg of her Mayhem Ball world tour in Paris, she debuted a head turning new look that was a major departure from her signature platinum blonde locks.