An electronic device with one or more processors, memory and a display receives a first request to display a first video stream and, in response, displays the first video stream. After receiving the first request, the device preloads a second video stream that corresponds to live content, including caching a cached portion of the second video stream. While displaying the first video stream, the device receives a second request to display the second video stream. In response to receiving the second request, the device determines whether the second request meets recency criteria. When the second request meets recency criteria, the device starts to play the second video stream using the cached portion. When the second request does not meet the recency criteria, the device requests, from a content source for the second video stream, data corresponding to a portion of the second video stream other than the cached portion.