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]