IIRC, the Millennium Edition DVD was a re-issue of the Elite disc with a few added minor features. The Elite DVD was ported over from their 25th anniversary LD. There doesn't seem to be anything on the LD that isn't on those DVDs, except (I presume) the gag at the beginning of side 1. Before Elite did their restoration and new transfer, all video incarnations (and most film prints) of NOTLD looked and sounded like pan-fried poop. To have a little fun and show off a bit, they started the LD with a nasty transfer. A few seconds into it, the movie stopped and an explosion cleared the screen, revealing the THX Laser Disc logo. The movie restarted, and the beauty of the new transfer was finally revealed.