In the United States, "Crucified" became a huge club hit and radio favorite, debuting at number six on the Billboard Dance singles chart and spending a total of 14 weeks in the top 20.

[2] Kurt Cobain of the hugely successful alternative rock group Nirvana praised the band in his posthumously published journals, specifically the song "Crucified.

AllMusic editor Ned Raggett described the song as a "totally over-the-top disco anthem on all fronts that takes ABBA's winning combination of memorable hooks and harmonies as inspiration and slathers a load of glitter and make-up over the whole thing."

He noted further that "having ultracampy lyrical asides like "I cry, I pray, mon dieu" doesn't hurt the sheer giddiness at work, and neither do the "I'm crucified like my saviour" chorus, church organ and twangy Duane Eddy guitar.

Keeps from Austin American Statesman felt songs like "Crucified" "are steeped in romantic and biblical imagery that suggests, in a typically broad camp stroke, that obsessive love is the most religious experience of all.

[7] Bevan Hannah from The Canberra Times wrote, "Judging by the video for their first single release "Crucified", their image was carefully plotted, combining cabaret style costumes and graphics with groovy European dance rhythms.

"[8] Ian Gittins from Melody Maker named it Single of the Week, declaring it as "a wicked, s-s-s-sizzling dance cut with an immaculate sense of deadpan camp and a pounding beat punctuated by choruses which build up like the sun rising.

[13] James Hamilton from the RM Dance Update commented that it's "camp and corny party fun from Sweden, this Abba-ishly chorused, phonetic guy rapped, strings swirled and — just to cap it all!

"[16] Joe Brown from The Washington Post found that "the Army reveals a lyrical obsession with a millenarian-apocalyptic- sacrilege thang, and La Camilla's kitschy cooing includes imitations of Grace Jones and Debbie Harry.