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 cantataCarmina Burana. The album was recalled approximately three years after being released. Copies today are rare and considered collector's items. In addition to this, "Godlike" samples "Angel of Death" by Slayer and "Go To Hell" uses the same riff as Metallica's "Metal Militia", although re-performed (and possibly just a coincidence given how simple the riff is).
All of the tracks on the album, except for the original mixes of "Die Now-Live Later", "Liebeslied" and "Go to Hell" were subsequently available on other discs. The album was re-released as Naïve/Hell to Go, with some songs remixed, in 1994.
Naïve received excellent reviews. Stephen Thomas Erlewine called Naïve "one of [KMFDM's] strongest releases." 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". 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". 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.
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 cantataCarmina Burana. After Orff's publisher threatened the band with legal action, the original album was recalled.