Flexibility with respect to access and enjoyment of time shifted content in a content distribution network is provided, especially with regard to content not present on a DVR. A DVR accesses a network storage device over a network for particular portions of content not available on the DVR and the network storage device provides those missing portions. The user may then rewind and playback not only already locally stored content but also that content provided by the storage device. Content can be provided through faster-than-real-time transmissions such that the content is made available to the DVR prior to it being needed for rewind functionality or playback.