Lady Gaga is going back to black.

As seen in photos of the 39-year-old Grammy winner leaving Laurent restaurant in Paris on Friday, Nov. 21, Gaga appears to have once again traded in her platinum blonde locks for something a little edgy.

With her new jet black hair styled in loose curls and pulled to one side, the “Abracadabra” singer, who is on the European leg of her Mayhem Ball tourdonned a mint green suit with a pair of chic sunglasses and a sheer bralette peeking out from underneath her blazer.

While Gaga is no stranger to black hair, she was seen with her platinum blonde locks in October while filmingThe Devil Wears Prada 2in Milan.

After wrapping up on the set of the sequel, which will also see original stars Meryl Streep and Anne Hathaway reprise their roles, Gaga was spotted heading to the airport while pairing her chic blonde hair with a bubblegum pink Matières Fécales knitted two-piece set.

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories.

Before then, Gaga had previously embraced black hair in September when she made an appearance on

. During her time on the show, she also opened up about her next big life goal: becoming a mother.

“I would like to do many things,” the musician said during the Oct. 3 episode. “All of these things are open. But, what I really want is to be a mom. That’s my next starring role, I hope.”

In March, Gaga showed off a black bob with baby bangs while rehearsing for her another big milestone: reaching the Five-Timers Club onSaturday Night Live.

In ajoint postwithSNLat the time, Gaga could be seen sitting at a piano in an otherwise busy office. Having paired a black baseball hat with her new hair, others observed as the singer embraced “her process”: making fun of everyone through song.

Beyond her ever-changing hairstyles, Gaga is known for her risky fashion choices and memorable red carpet moments — including the controversial meat dress she wore to the 2010 Video Music Awards.

As for whether she’d ever choose to wear raw beef again? While conducting a lie detector test in February for

Gaga admitted that she didn’t see that happening in the foreseeable future.

“I don’t think so, no,” she said. And when the person conducting the lie detector test said the results of her response were “inconclusive,” theA Star is Bornactress added, “Oh. Well, that was a surprise.”