After a low-quality clip of part of her new single 'Judas' leaked online, Lady Gaga decided to release the official version today, four days ahead of schedule.

Gaga wrote and produced the track with RedOne, who worked with the pop superstar on many of her biggest hits: 'Poker Face,' 'Just Dance,' 'Bad Romance' and 'Love Game.'

The song is another club banger with house music influences and half-spoken vocals that sound like Rihanna at times. Gaga sings:

"When he comes to me, I am ready / I’ll wash his feet with my hair if he needs / Forgive him when his tongue lies through his brain / Even after three times, he betrays me."

The song is similar to 'Bad Romance' in many respects, from the "Jud-ah Jud-ah-ah, Jud-ah Gaga" vocal breakdowns to the melodic chorus with "Oh-oh-oh-oh-oh" chants.

Gaga touches on religious themes as she sings about being in love with someone she shouldn't: "In the most Biblical sense, I am beyond repentance / Fame hooker, prostitute wench, vomits her mind."

'Judas' is the second single from Gaga's 'Born This Way' album, following the title track, which spent six weeks at No. 1. The potentially-controversial music video for 'Judas' should follow in the next few weeks.

Listen to Lady Gaga, 'Judas'