Lady Gaga has gone back to black. The “Shallow” hitmaker, 39, showed off her new black hairstyle while stepping out in Paris ...