One UK music magazine gave the album two stars and wrote "Here’s a tester for you. When is a new album not a new album? When it’s called ‘Hollelujah’. It should strictly be called ‘Blast - The Remixes’. Apart from the title track, which can’t really be called new considering it’s based on one of Handel’s old hits, this is simply five tracks from last year’s brilliant ‘Blast’ LP remixed. Frankie Knuckles has been let loose on ‘Love Train’ while ‘Atomic City’ and ‘Heaven’s Here’ were entrusted to Julian Mendelsohn. The latter is the only version that benefits from its overhaul, but maybe that’s because it’s just longer. Martin Phillips and Madame X toy with ‘Perfume’ while Phil Harding and Ian Curnow end up with ‘Americanos’. With these illustrious names and such great material to work with the result is disappointing. Most of the songs having the life mixed out and the rhythm left bare. Holly is a precious and charismatic talent and ‘Blast’ was one of the best albums of ‘89, but this was obviously conceived by a record company who credit the public with less sense and shorter memories than themselves. So Holly’s still alive and working on his second LP, just tell us. We’ll understand. The songs are still good it’s just the idea that sucks."
One German music magazine wrote "Summer doldrums even with Holly Johnson. Without new material, no new album, new tour no. So no moss for new clothes. This unacceptable situation has put an end to the record company, by finding the best songs of last year's "Blast" - Turn left by the remix album-wolf. "Love Train", "Americanos", "Atomic City" and "Heaven's Here," published in "The longer, the better" mix, but without an ounce waxed can only be of substance. Who has the regular Maxi's can skip this issue here. What is well-known producers such as Andy Richards, Julian Mendelsohn, Phil Harding and Steven have delivered Hague looks something like this: front and rear."