Hallelujah! (Holly Johnson song)

is a song by former Frankie Goes to Hollywood singer Holly Johnson, which was released in 1998 as a promotional single and included on his third studio album Soulstream (1999).

[8] On its release in 1998, Alan Jones of Record Mirror wrote, "Johnson has been very quiet of late, but has now returned with the exceptionally fine - and very retro - 'Hallelujah!'.

"[10] In a review of Soulstream, The Guardian wrote, "[Johnson's] new philosophy runs something like: "Radiate light, love power, set free your soul."

The message would resound more profoundly if it were accompanied by some decent tunes, rather than colourless beats-by-the-yard that do nothing for Johnson's reedy voice.

"[11][12] In a retrospective review, Jon O'Brien of AllMusic commented, "The retro stylings are more forgivable when Johnson's distinctive, powerful vocals and life-affirming lyrics are let loose on the dancefloor, with the infectious camp Euro-disco of 'Hallelujah' and 'Disco Heaven'.