The 28-year-old 'Applause' singer looked almost unrecognisable with her wild mane. Gaga introduced her new look to fans on Instagram, reported Ace Showbiz.
"I am my new hair," she said.
Gaga also stepped out with her new hairdo wearing a leopard printed piece by Dolce & Gabbana.
She later uploaded a photo from the outing.
"Dolce and Gabbana archive as previously worn and owned by Daphne Guinness," she captioned the snap.
She then added a similar photo with a caption which read, "Missed my New York babies, best babies there are."
It is unknown whether Gaga's new hairdo is a wig or real.