Az újdonság mint kislemez, április 15-én jelent meg, és vált hivatalosan is letölthetővé. A Judas című dal, a május 23-án megjelenő második Lady Gaga stúdióalbum, a Born This Way második kislemezeként látott napvilágot. A dal hasonló elemeket tartalmaz, mint a korábban megjelent Poker Face, Love Game, Bad Romance, vagy az Alejandro.
