Halleluiah Man

Phonogram promoted the single's UK release with full-page adverts in music magazines, national fly-posting and in-store displays. The single was released to coincide with the band's British tour dates and an appearance on the Channel 4 programme Wired.^[4]

The song's music video was directed by Pete Cornish and produced by Pete Chambers for Fugitive TV.^[5] It achieved breakout rotation on MTV and medium rotation on VH1.^[6]

On its release as a single, Jerry Smith of Music Week wrote, "This single is sharp and stylish enough to realise this Scottish band's obvious potential."^[7] Tim Nicholson of Record Mirror was unfavourable in his review, describing the song as "the worst kind of cod soul complete with a flawless production and about as much emotion as you'll find in a Gold Blend advert". He drew comparisons to Curiosity Killed the Cat and concluded that Love and Money "never sounded so dull".^[8] James Hamilton, writing for the Record Mirror DJ directory, considered it to be "rather pleasant if lyrically obscure atmospheric lazily swaying 0-911⁄6 jiggly jogger". He added, "I can't help thinking Hall & Oates would have concocted a sharper song with the same feel".^[9]

Marcus Alton of the Newark Advertiser wrote, "A meaty bass fails to make this the succulent morsel it could be. It's about a born again guy but it will need a lot of praying to get in the charts."^[10] In a review of Strange Kind of Love, Dennis Dillon, writing for The Advocate-Messenger, commented, "The song opens with Grant singing of his working class background and his feelings toward the spiritual and monetary corruption of certain television evangelists in America. Sure it's sung with sarcasm, but I can't help but detect a note of sadness in Grant's voice for all the people with checkbook in hand trying to find salvation."^[11]

7-inch single^[12][13]

1. "Halleluiah Man" – 3:59
2. "Love Is a Million Miles Away" – 4:15

12-inch single^[14]

1. "Halleluiah Man" – 4:37
2. "Love Is a Million Miles Away" – 4:15
3. "She Carved Her Name" – 4:51

12-inch single (UK limited edition)^[15]

1. "Halleluiah Man" – 4:37
2. "Love Is a Million Miles Away" – 4:15
3. "She Carved Her Name" – 4:51
4. "Wanderlust 2" – 3:53

CD single^[16]

1. "Halleluiah Man" – 4:37
2. "Love Is a Million Miles Away" – 4:15
3. "She Carved Her Name" – 4:51
4. "Wanderlust 2" – 3:53

CD single (US promo)^[17]

1. "Halleluiah Man" (7" Version) – 3:59
2. "Halleluiah Man" (LP Version) – 4:37

Credits are adapted from the UK CD single liner notes and the Strange Kind of Love booklet.^[16][18]

Love and Money

• James Grant – lead vocals, backing vocals, electric guitar
• Paul McGeechan – keyboards
• Bobby Paterson – bass
• Ronnie Goodman – percussion

Additional musicians

• Jeff Porcaro – drums
• Paul "Smilemaker" Griffin – clavinet on "Halleluiah Man"
• Frank "Goldshoe" Floyd, Lani Groves, Dennis Collins – backing vocals on "Halleluiah Man"

Production

• Gary Katz – producer on "Halleluiah Man"
• Wayne Yurgelun – engineer on "Halleluiah Man"
• Eric Eckley – assistant engineer on "Halleluiah Man"
• Bill Price – mixing on "Halleluiah Man"
• Love and Money – producers on "Love Is a Million Miles Away", "She Carved Her Name" and "Wanderlust 2"
• Brian Young – engineer on "Love Is a Million Miles Away"
• Kenny McDonald – engineer on "She Carved Her Name" and "Wanderlust 2"

Other

• Stylorouge – design, art direction
• Avid Images – photography