A computer system generates a first decompressed media stream based on a first compressed media stream. While providing the first decompressed media stream to a presentation device, the computer system receives a content-transition indication for providing a second decompressed media stream to the presentation device instead of the first decompressed media stream. The content-transition indication corresponds to a request to display the second decompressed media stream starting at a respective point within a predefined portion of the second decompressed media stream. The computer system receives a second compressed media stream corresponding to the second decompressed media stream. In response to receiving the content-transition indication, the computer system generates the predefined portion of the second decompressed media stream and provides a subset of the predefined portion, that does not include content prior to the respective point, to the presentation device instead of the first decompressed media stream.