A canção estará presente no próximo álbum de estúdio da americana, ainda sem título definido e previsto para este ano. O material ainda conta com o single "In Common".
A artista chegou a apresentar ao vivo "Hallelujah" durante sua participação no programa humorístico Saturday Night Live.
Confira a capa de "Hallelujah" e relembre a performance:
