ארבעה ימים לפני מועד שחרורו הרשמי, חושפת הזמרת ליידי גאגא לעולם את הסינגל החדש "Judas", שדלף לרשת ביום שישי האחרון. מדובר בסינגל השני שיוצא אחרי הלהיט "Born This Way", שניהם יופיעו באלבומה החדש באותו שם, שצפוי לצאת ב-23 במאי. על ההפקה המוזיקלית אחראי המפיק "Red One" שותפה הותיק שהפיק לה כמה מלהיטיה הגדולים (וגם את האחרון של ג'ניפר לופז), ולא במקרה השיר החדש נשמע כמו מאש אפ מוזר בין "Bad Romance" ל "Poker Face".

בראיונות שונים סיפרה גאגא כי השיר מדבר על בחורה שמתאהבת שוב ושוב בבחור שבוגד בה, אבל בתעשיית המוזיקה כבר מדווחים על זעם בליגה הקתולית על השימוש של גאגא בדמותו התנכית של "יהודה איש קריות", אשר בגד בישו ומסר אותו לשליחים הרומאיים. לפי הדיווחים גם הקליפ לשיר שצולם בתחילת החודש צפוי לכלול אזכורים תנ"כים שיעוררו עוד יותר את זעמם של אנשי הדת. את הופעת הבכורה של הלהיט החדש תבמע גאגא בתוכנית הגמר של "אמריקן איידול", שיערך ב-19 במאי.