Andrew Lloyd Webber's The Premiere Collection Encore is a CD-i Digital Video release that can be a little tricky to track down if you're in the US, while the European version seems to be plentiful and cheap.
One interesting thing to do with your CDi discs (perhaps often more interesting than playing them), is to dig around in the booklet. You can often spot unreleased titles - be it unreleased regionally - or unreleased altogether.
An unreleased regional title is mentioned "Skiing: An Adventure in Apsen" (serial# 310690129-2).
Additionally on the list is "Billy Ray Cyrus: Live".
Presumably the same content as this Polydor VHS release:
It's a good thing you can always dust off your VHS player and snag a copy on tape to enjoy Billy Ray's glorious mullet in it's prime glory.
Scans for the USA release of Andrew Lloyd Webber are available here.
I'm selling my copy of the Andrew Lloyd Webber release on eBay here. Buy it so I can keep the cycle of preservation going. (SOLD THANKS!)