By the early 1990s, Heavy Metal Parking Lot had become an underground cult-classic, usually traded on bootlegVHS videotapes. It was reportedly a favorite on the Nirvana tour bus, among many other bands. Due to growing popular demand for the film, music-rights issues were finally sorted out with Judas Priest.
In 2004, Trio broadcast the TV series Parking Lot, which expanded on the 1986 documentary. Created and co-produced by the original filmmakers, John Heyn and Jeff Krulik (in association with Radical Media), eight episodes were broadcast before Trio TV went off the air in 2006.
In 2006, the documentary was finally released on DVD. Released in late May of that year which marked the 20th anniversary of the filming, the DVD version contains the original 17 minute run. Also including 2 hours of bonus features that were left out of the original version and finally an interview with the infamous "Zebra-man" (a 22 year old at the time), whom Krulik and Heyn tracked down and interviewed in the summer of 1999 (13 years after the original filming).