No final da semana passada, a cantora estreou, na internet, o polêmico vídeo do single "Judas", no qual interpreta uma Maria Madalena seguida por motociclistas e um Jesus Cristo latino. Durante entrevista no México, Lady Gaga disse que não se importa com críticas e que a canção, na verdade, fala de relacionamentos. "Quem não se sente às vezes como um Judas, incompreendido, criticado por todos, e precisando perdão?", indagou.

Com participação do saxofonista Clarence Clemons, da E Street Band, que acompanha Bruce Springsteen, "The Edge of Glory" integra também uma campanha publicitária para venda digital de "Born This Way".