Apesar de um impacto polarizador em vários grupos religiosos, a música foi geralmente bem recebida pelos críticos, que compararam a canção a "Bad Romance", com alguns notando que deveria ter sido o primeiro single do álbum.