Hallelujah significa “aleluia”, uma expressão de louvor ou alegria de origem religiosa. É uma palavra marcante e menos comum em músicas românticas.
Na canção, a pessoa amada é comparada a um motivo de celebração espiritual: “Maybe you’re my hallelujah” significa “Talvez você seja o meu aleluia”. O termo mistura devoção religiosa com paixão, dando à letra um sentido intenso e poético.
Em “Heaven”, o Cheat Codes transforma uma noite de intimidade em uma experiência quase religiosa. O narrador diz: “I don't talk to God” [Eu não falo com Deus], mas logo explica que o corpo da pessoa amada já é suficiente: “Your body's enough” [Seu corpo é suficiente]. Entre lençóis, os dois não precisam conversar. A entrega acontece no silêncio, com “Blind faith” [fé cega], uma expressão que significa confiar completamente, mesmo sem saber onde aquilo vai dar.
A letra mistura desejo e imagens de fé de um jeito direto, até um pouco exagerado, e é justamente aí que está a graça. “Your love is like a prayer to me” [Seu amor é como uma oração para mim] e “Maybe you're my hallelujah” [Talvez você seja o meu aleluia] tratam a pessoa amada como uma espécie de resposta sagrada. “Hallelujah” é uma palavra tradicional de louvor a Deus, mas aqui vira uma forma de celebrar esse amor. Quando o narrador está “lying in this bed with you” [deitado nesta cama com você], ele diz que está no céu. As imagens dos “gates” [portões] se abrindo, da luz e da “holy water” [água benta] fazem o quarto parecer um lugar de fuga perfeito, onde os dois vivem sua própria fantasia.