"Judas" o elektronicznym, nowoczesnym brzmieniu, ma nakręcać fanów na kupno albumu, który ma trafić na sklepowe półki 23 maja. Utwór całkowicie różni się klimatem od "Born This Way", jednak został bardzo dobrze przyjęty wśród fanów i już stał się przebojem.
Patrz też: Nicole Scherzinger i 50 Cent razem w klipie "Right There" WIDEO!
W wideoklipie kontrowersyjnej gwiazdy można zobaczyć wiele symboli związanych z chrześcijańską religią. Są wszechobecne krzyże, cierniowa korona, barwy maryjne czy obmywanie stóp. Do tego motocykliści występujący w nagraniu pełnią role apostołów.
Środowiska chrześcijańskie i kościół są oburzone teledyskiem.