Quando a turnê de 'The Joshua Tree' terminou, o U2 fez uma pequena pausa, e então começou o processo de escrever novo material para 'Rattle And Hum'. Eles se retiraram em um casa em Connemara, que pertencia à John Heather, e eles alugaram na ocasião.
"Hallelujah, Here She Comes" é uma destas canções de The Edge e Bono trabalharam na casa de John Heather em Connemara. É uma peça de um evangelho gospel rock.
Mas ela já existia antes disso: em junho de 1987 em show pela turnê de The Joshua Tree na França, Bono cantou um trecho da canção ainda inédita, durante a performance de "Bullet The Blue Sky".
Esta sessão produtiva de composição em Connemara rendeu além de "Hallelujah, Here She Comes", as canções "Hankmoon 269", "Desire" e o início de "Angel Of Harlem".
""Hallelujah, Here She Comes" simplesmente não parecia caber no álbum", disse The Edge. Sendo assim, ela foi parar no lado b de "Desire", lançado em setembro de 1988.