In a video-on-demand system, disc-based video streams are seamlessly replaced with memory-based video streams. This is achieved by first switching each disc-based video stream to a mixed video stream; and later, switching each mixed video stream to a memory-based video stream.