O EP “Hallelujah” foi lançado nos Estados Unidos e na Austrália em 1989, marcando a primeira incursão internacional da banda Madchester.

A faixa “Hallelujah (MacColl Mix)” contou com a produção de Steve Lillywhite e a participação vocal de Kirsty MacColl, acrescentando um toque pop à sonoridade da banda.

Paul Oakenfold, futuro ícone da música eletrônica, remixou duas faixas do EP: “Hallelujah” ao lado de Andrew Weatherall e “Rave On” com Terry Farley.

O “Club Mix” de “Hallelujah” foi reconhecido pela NME, que o posicionou em 11º lugar na lista “The 50 Best Remixes Ever”.