The album was out of print for over a decade due to copyright infringement: the seventh track "Liebeslied" used unauthorized samples from a recording of "O Fortuna", from Carl Orff's 1930s cantata Carmina Burana.

"[6] Ned Raggett of Allmusic began his review by saying, "KMFDM brought it all together on the brilliant Naïve", doing "everything from four-to-the-floor beats to Wagnerian epic metal and back again".

[1] He went on to call it "one of industrial/electronic body music's key albums", and said that KMFDM was a band "so ridiculously good that everything they touch pretty much turns to gold".

[1] He also said that while the title track was "fantastic", the "total standout" of the album was "Liebeslied": "Outrageously interpolating Carl Orff's noted vocal piece Carmina Burana into a bombastic explosion of mechanical rhythms, orchestral hits, and an increasing amount of hero guitar feedback slabs, not to mention the husked, desperate lead vocals, it's a jawdropping masterpiece that demands and gets total surrender.

[7] Naïve/Hell to Go is a modified and remixed version of Naïve, with five of the original songs re-recorded, including "Liebeslied", which contained an unlicensed sample of "O Fortuna" from Carl Orff's cantata Carmina Burana.