Systems and methods are provided herein for substituting an updated segment of media guidance data that no longer includes a selected media asset identifier with another segment of media guidance data that includes the selected media asset identifier. A media guidance application may determine, following an update to a segment of media guidance data, that a selected media asset identifier, associated with a given media asset classifier, is no longer included in the updated segment of media guidance data. The media guidance application may retrieve another segment of media guidance data that is associated with the given media asset classifier and that includes the selected media asset identifier.