(This story was updated at 5:20 pm EST)
The long-form "Judas" video, which was co-directed by the pop star along with her choreographer, Laurieann Gibson, will premiere on E! at 7:00 pm EST. The biblically themed visual stars Gaga as Mary Magdalene and Norman Reedus as Judas Iscariot.
"There's a decided shock value," Gibson told Billboard about the "Judas" video last month. "Ultimately, it's a story about oppression; a story about following your heart and the glory of being free."
While Interscope Records' promotional department revealed on Twitter last week that the "Judas" video would debut on "American Idol," a rep for the singer says the clip was "never premiering on 'Idol.'"
"Judas," the second single off Gaga's forthcoming sophomore album "Born This Way," clocked in at No. 12 on the Hot 100 in its second week on the chart.