Oryginalnie kawałek miał trafić do dystrybucji 19 kwietnia, ale znalazł się w sieci już 15 kwietnia.
"Judas" jest drugim singlem z nadchodzącej płyty piosenkarki, "Born This Way". Gwiazda współreżyserowała teledysk do utworu.
Longplay "Born This Way" trafi do sprzedaży 23 maja.
