As críticas surgem de vários grupos religiosos e devem-se ao facto de a cantora aparecer no vídeo no papel de Maria Madalena e de o teledisco ser lançado em vésperas da celebrações da Páscoa.."Existem as pessoas com talento e depois existe Lady Gaga. Acho-a cada vez mais irrelevante. É esta a única forma de se destacar? Isto não está a ser feito por acaso: estamos próximos da Semana Santa e da Páscoa", afirmou o presidente da Liga Católica para Direitos Civis e Religiosos, Bill Donahue..Segundo o director criativo da cantora, Laurieann Gibson, o vídeo "mudará o mundo, mas não é uma blasfémia. Nos Estados Unidos há já quem compare este videoclip ao Like a Prayer, de Maddona, que na altura também gerou uma enrome polémica com a Igreja e chegou mesmo a ser censurado pelo Vaticano.