Nonostante l'impatto polarizzante su diversi gruppi religiosi, la canzone è stata generalmente ben accolta dalla critica, che ha paragonato la musica a "Bad Romance" con alcuni che hanno notato che avrebbe dovuto essere il singolo principale dell'album.