The 25-year-old songstress - who released the track yesterday - sings that she is in love with Judas, the traitor who betrayed Jesus Christ. In the video, she reportedly portrays Mary Magdalene and actor Norman Reedus stars as Judas.
The eccentric singer - who is renowned for her headline-grabbing antics - has incurred the wrath of religious figures after releasing the track, which features blasphemous undertones.
Bill Donohue, president of the Catholic League for Religious and Civil Rights, told HollywoodLife.com that the American star is using shock tactics to progress her "boring" career.
"This is a stunt... Lady Gaga tries to continue to shock Catholics and Christians in general: she dresses as a nun... she swallows the rosary. She has now morphed into a caricature of herself," he told HollywoodLife.com. "She is trying to rip off Christian idolatry to shore up her talentless, mundane and boring performances."
The newly released single - which is taken from her second studio album Born This Way, includes such lyrics as I want to love you,/but something's pulling me away from you/Jesus is my virtue, and Judas is the demon I cling to....I'm just a holy fool,/ oh baby he's so cruel,/ but I'm still in love with Judas, baby.