Pierwotnie miał zostać wydany jako Alive IV w 2000 roku, ale został odłożony na półkę, gdy macierzysta wytwórnia Kiss, Mercury , została połknięta przez fuzję Universal / Vivendi . Jednak wersja albumu „ Rock and Roll All Nite ” znalazła się w The Box Set , który został wydany 20 listopada 2001 roku. Chociaż Universal później zgodził się Kiss użyć Mercury do wydania tego, co miało stać się The Millennium Concert jako Alive IV , tak było odłożony na półkę w nieskończoność, a zespół wydał album Symphony: Alive IV wydany przez Kiss Records / Sanctuary Records w 2003 roku. Ostatecznie został wydany 21 listopada 2006 roku jako część Kiss Alive! Zestaw pudełek z lat 1975–2000 .
Edycja zestawu pudełkowego, dostępna wyłącznie dla Best Buy , była reklamowana jako zawierająca dwa ekskluzywne utwory bonusowe (2,000 Man i God of Thunder) na płycie The Millennium Concert . Ale z powodu błędu Best Buy sprzedawał tylko standardowy zestaw pudełkowy, który nie zawierał ekskluzywnych utworów bonusowych. Aby temu zaradzić, wyprodukowano płytę zastępczą i wysłano niewielkie ilości do lokalizacji Best Buy, gdzie płyty zostały rozdane klientom, którzy wrócili, aby narzekać, że ich pudełko nie zawiera obiecanych dodatkowych utworów.
14 października 2014 ukazał się winyl The Millennium Concert . To wydanie jest jedynym wydaniem, które zawiera wszystkie wcześniej wydane utwory. To jednak wciąż nie cały koncert, gdyż „ Cold Gin ” i „ Shock Me ” pozostają niewydane.
