Abstract: A method and apparatus updates supplement information (SI) in a time-shifted multimedia program that includes a primary multimedia-content feed and one or more SI overlays. In one embodiment, the invention identifies spatial, temporal, and/or logical occurrences of supplemental information (SI) in a recorded program and replaces this potentially outdated information with SI that is either less time-sensitive and/or updated to be relevant to the playback time of the program. In another embodiment, SI overlays are identified by tags that are embedded into a multimedia program feed and stored (time-shifted) along with the feed by an enhanced digital video recorder (EDVR) set-top. The set-top decodes the stored feed, reads the tags to determine sources for replacement SI, retrieves the replacement SI from the sources, and creates updated overlays from the replacement SI. The set-top then replaces the original overlays with updated SI overlays and outputs the result to a display.