The 'Judas' singer shared her recent performance on The Graham Norton Show with her worldwide fanbase today via YouTube, and included at the end of the clip a quick shot of the artwork for her latest song.
The cover features a pink-haired GaGa lying upside down on the floor in a sharp-edged leather outfit, which comes complete with protruding nipple spikes.
The 25-year-old also treated fans to a snippet of the song's lyrics: "I'm as free as my hair, I hope i die living just as free as my hair."
"I love this song so, so much," she stated in the video message. "When I was a kid, I used to always come down the stairs of my parents' house, and they would say, 'Go back upstairs and brush your hair, change your clothes, you can't go out wearing that', and I felt like it was stifling my identity."
She added: "My hair was my glory. It was the only thing that I could change about myself."
GaGa further explained in the clip that 'Hair' was not planned to be an official single, but could be released if it sells well on iTunes, like her previous promotional song 'The Edge Of Glory'.
'Hair' will be available to download from iTunes on Monday.
Watch Lady GaGa discuss 'Hair' and unveil its cover art below: