Systems and methods for providing an interactive media guidance application for merging recorded video segments that are from the same program are provided. In response to a recording interruption, the interactive media guidance application may record multiple video segments. After recording the segments, the interactive media guidance application may search for and merge these segments to form a single recording. In some embodiments, the interactive media guidance application may detect the presence of a previously recorded segment. After detecting the previously recorded segment, the interactive media guidance application may automatically record the video following the end of the previously recorded segment. The interactive media guidance application may use data associated with the segments and other media cues to match the segments. The interactive media guidance application may also identify the duration of the recorded video content and provide choices for recording the video again.