8. A receiving device comprising: a communication interface that receives a first audio/video stream including at least one segment of a show and at least one interstitial of the show, and that further receives supplemental data associated with the first audio/video stream, the supplemental data including closed captioning data associated with the first audio/video stream; a storage unit that stores the first audio/video stream and the supplemental data; control logic that: receives autonomous location information separately from the first audio/video stream, the autonomous location information that references the closed captioning data, the autonomous location information including a plurality of data segments, each comprising a displayable text string included within the closed captioning data as originally transmitted by a content provider; processes the closed captioning data recorded to locate a first video location corresponding with the presentation of a first of the plurality of data segments located in the closed captioning data recorded; determines that the first of the plurality of data segments is not located within the closed captioning data recorded; processes the closed captioning data recorded again to locate a second video location corresponding with the presentation of a second of the plurality of data segments in the closed captioning data recorded; identifies the boundaries of the at least one segment of the show based on the second video location and the autonomous location information; identifies substitute content based on the second video location and the autonomous location information to present in association with the at least one segment of the show; and an audio/video interface that outputs a second audio/video stream for presentation on a display device, the second audio/video stream including the at least one segment of the show and the substitute content.
8. A receiving device comprising: a communication interface that receives a first audio/video stream including at least one segment of a show and at least one interstitial of the show, and that further receives supplemental data associated with the first audio/video stream, the supplemental data including closed captioning data associated with the first audio/video stream; a storage unit that stores the first audio/video stream and the supplemental data; control logic that: receives autonomous location information separately from the first audio/video stream, the autonomous location information that references the closed captioning data, the autonomous location information including a plurality of data segments, each comprising a displayable text string included within the closed captioning data as originally transmitted by a content provider; processes the closed captioning data recorded to locate a first video location corresponding with the presentation of a first of the plurality of data segments located in the closed captioning data recorded; determines that the first of the plurality of data segments is not located within the closed captioning data recorded; processes the closed captioning data recorded again to locate a second video location corresponding with the presentation of a second of the plurality of data segments in the closed captioning data recorded; identifies the boundaries of the at least one segment of the show based on the second video location and the autonomous location information; identifies substitute content based on the second video location and the autonomous location information to present in association with the at least one segment of the show; and an audio/video interface that outputs a second audio/video stream for presentation on a display device, the second audio/video stream including the at least one segment of the show and the substitute content. 10. The receiving device of claim 8 , wherein the audio/video interface replaces the at least one interstitial with the substitute content when outputting the second audio/video stream.