It was originally intended to be released as Alive IV in 2000 but was shelved when Kiss' parent label Mercury was swallowed by the Universal/Vivendi merger. However, the album's version of "Rock and Roll All Nite" was included in The Box Set which was released on November 20, 2001.[4] Although Universal later agreed to Kiss using Mercury to release what would become The Millennium Concert as Alive IV, it was shelved indefinitely and the band would release the Symphony: Alive IV album released on Kiss Records/Sanctuary Records in 2003. It was finally released on November 21, 2006, as part of the Kiss Alive! 1975–2000box set.
An edition of the box set exclusive to Best Buy was advertised as including two exclusive bonus tracks (2,000 Man and God of Thunder) on The Millennium Concert disc.[5] But due to an error, Best Buy only sold the standard box set that did not have the exclusive bonus tracks.[5] In an attempt to correct this, a replacement disc was produced and small quantities were shipped to Best Buy locations where the discs were given out to customers who came back to complain that their box did not include the promised extra tracks.[5]
Another bonus track, "Detroit Rock City", was released as an exclusive to the iTunes edition of the box set.[6]
On October 14, 2014, The Millennium Concert was released on vinyl.[7] This release is the only edition to include all previously-released tracks. However, it is still not the entire concert,[8] as "Cold Gin" and "Shock Me" remain unreleased.[3]
