A first endpoint device has access to common video data including common video frames and encoded common video data having the common video frames encoded therein. The encoded common video data is downloaded to a second endpoint device. After, or during, the downloading of the encoded common video data, live video frames are played in a play order. The live video frames are encoded in the play order into encoded live video frames. To encode the live video frames, each live video frame is predicted based on a previous live video frame that has been encoded and a common video frame from the common video data that has been downloaded in the encoded common video data. The encoded live video frames include indications of the previous live video frame and the common video frame used to encode each encoded live video frame are transmitted to the second endpoint device.