Comment by vjerancrnjak

Yep, the album Various Positions on which Hallelujah appeared was not even released in the US by Columbia, they released it in Europe instead.

I think it was only after Bob Dylan covered Hallelujah ~1988 at one of his live concerts, he was the first to cover it (John Cale did it in 1991), that the song and the album exploded in popularity.