A pesar de su impacto polarizador en varios grupos religiosos, la canción fue generalmente bien recibida por los críticos, que la compararon con "Bad Romance", y algunos señalaron que debería haber sido el sencillo principal del álbum.