1. A device comprising: a memory to store a plurality of first video recordings; and a processor to execute the instructions to: estimate a probability that each first video recording, of the plurality of first video recordings, and each second video recording, of a set of second video recordings stored at a remote storage device, will be played back by the device during a time period, the probabilities being estimated based on one or more characteristics of a user of the device, and retrieve a second video recording, of the set of second video recordings, from the remote storage device when the estimated probability for the second video recording indicates that the second video recording will likely be played back during the time period.