The release for the album was postponed with the first release date being 18 September 2000, before settling to its current date. The band released commented on the reason for the delay stating:
As you know near to Christmas many artists all rush to release "Best Of" albums in a hope of increased sales. Paradise Lost feel that the new album is far too special to merely be lost among thousands of others and, by releasing in January will avoid this.
There is one song that was written called "Leave This Alone", recorded during the album's studio sessions, but it did not end up being on this album nor the reissues. Instead, it was released on the "Fader" single. The song "Mouth" was remixed and ended up on the "Mouth" single. Both singles have music videos.
It is one of the last albums in the much lighter sound the band has been doing since One Second and that may have been contributed when composerGregor Mackintosh stated that "doesn't really exist for him", as it was an album in which the band was out of creative control; the album went under strict instructions from the label. Mackintosh has also said that he feels some songs, such as "World Pretending", deserved a better sound and production. There was more negativity of the album when the band's vocalist Nick Holmes was asked by fans of a Q&A session about in general how does the band choose who does the album artwork, Holmes stated "Don’t ask me about the BIN cover, I think we (the band) had our drinks spiked that day!"
In 2007, vocalist, Nick Holmes commented again into to the details of the album stating:
We were never really happy with the production on that album. I think the songs on the album were good, but I definitely wouldn't rank the album overall in amongst out top five albums ever. We were all very confused by a lot of things going on around us at the time, hence the cover! (Laughs) I think they were pretty grim times, and I think that's reflected on the rather dour tone of the songs. Practically all of us were on prescribed drugs at that time! (Laughs) I was taking such strong anti-depressants at the time that I didn't really know what was going on at the time. The artwork for the album is a classic example where our brains were at the time. There were just bees in my head! (Laughs) I have no idea what that cover was supposed to represent. On a personal level, Believe In Nothing represented a really dark time in my life. I don't think anything positive comes out of being depressed or down like that. My personal life was kind of in a bad way at that time, and I think that album is a direct result of that. I know a lot of people really love that album, and I think that's great. But for me, I think the most disappointing element is the production, which I think could have been punchier, and the feelings the album conjures up. From Host through to Believe In Nothing, we didn't really kind of know where we were going. We were really in a dilemma.