Oryginalnie kawałek miał trafić do dystrybucji 19 kwietnia, ale znalazł się w sieci już 15 kwietnia. Na razie będzie dostępny jedynie za pośrednictwem sklepu iTunes. "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.