Kissin alkuperäisen eli Gene Simmonsin, Paul Stanleyn, Peter Crissin ja Ace Frehleyn muodostaman kokoonpanon palattua yhteen vuonna 1996 Kissin oli määrä julkaista Alive IV jo 2000-luvun alussa, sillä albumin julkaisusta tiedotettiin jo vuonna 1999[2]. Albumin kansitaide ehdittiin jo paljastaa, ja levylle konsertissa nauhoitettu Rock and Roll All Nite -kappale ehdittiin myös julkaista jo kuunneltavaksi yhtyeen uran kattavassa, massiivisessa The Box Set -kokoelmassa[3]. Albumia ei kuitenkaan julkaistu levy-yhtiö Universal Music Groupin kanssa käynnissä olleiden sopimuskiistojen vuoksi, joiden päätyttyä yhtye päätti siirtyä Sanctuary Records -levy-yhtiölle. Frehley jätti yhtyeen Kiss Farewell Tour -jäähyväiskiertueen jälkeen, sillä Kissin oli määrä lopettaa uransa kyseiseen kiertueeseen. Tämä ei kuitenkaan toteutunut vaan Simmons, Stanley ja yhtyeeseen palannut Criss jatkoivat konsertoimista yhdessä uuden kitaristin Tommy Thayerin kanssa. Tämä kyseinen kokoonpano myös levytti neljännen, julkaistun Alive-levyn.
Alkuperäinen Alive IV julkaistiin vuonna 2006 osana Kiss Alive! 1975–2000 -boksia, joka sisälsi kaikki yhtyeen Alive-albumit vuosilta 1975–2000. Kyseisessä julkaisussa albumin nimi on kuitenkin Alive IV: The Millenium Concert.
