The album was re-released on July 30, 2007 by Polish record labelMetal Mind Productions as a limited two disc remastered edition. The second disc of which contains all of the remixes and B-sides from the Millennium and Surface Patterns singles. The re-release was issued on golden discs and was limited to 2000 copies and numbered. The track "Surface Patterns" is featured on the soundtrack album of 1995 American horror filmHideaway. In October 2019, Canadian label Artoffact started a crowdfunding campaign in order to obtain the album licenses and to re-release the album on vinyl on May 4, 2020.
Singles
The release of the Millennium single preceded the release of the album. The single contains three remixes of the title song. Non-album track "Transtime" uses a sample from the song "Home Computer" which was released by German electronic music band Kraftwerk on their 1981 album Computer World. "Transtime" is also featured on the compilation albumMonument. The video clip that was shot for the track "Millennium" was filmed in Seattle and Chicago. The second single Surface Patterns features three remixes of the title track and non-album track "Internal Combustion". The cardboard case is mislabeled "Suface Patterns" on the spine. See also Disc 2 in [|Track listing].
Musical style
Shifting from the electronic music dominated style of Front Line Assembly's former works, Millennium makes heavy use of metal guitars. "e just wanted to like do a different kind of record and just basically broadened our sound and our appeal", Bill Leeb said in an interview with Chaos Control about the change in sound, adding, "we also wanted to challenge the fans that we have, the listeners, because I’ve always been a die-hard purist in electronic music. I mean, if I could change I thought anybody else could, too." Some of the guitar sounds are used as looped samples, some are played live in the studio. A further addition to Front Line Assembly's sound on Millennium is rap on Victim of a Criminal. The only typical electro-industrial track on the album is This Faith, which is devoid of metal guitars.
Instrumental samples
Millennium created samples from several metal songs:
"Millennium", "Division of Mind" : "A New Level"
"Surface Patterns" : "Walk", "Don't Tread on Me"
"Victim of a Criminal" : "Dead Embryonic Cells".
There are also samples from songs of other bands:
"Vigilante" : "Esperanto"
"Millennium" : "Get Right With Me"
"Search and Destroy" : "Nasa Arab", "Religion "
"Sex Offender" : "Shout "
movie samples can be seen below in its dedicated track listing section.