Example embodiments provide systems and methods for replacing recorded media content. In an example method, at least one media content source is searched for a media content item recorded to storage of a first media content device. Based on the media content item being found at a first media content source of the at least one media content source, a recording of the media content item to storage of a second media content device is scheduled based on the media content item being recordable from the first media content source at the second media content device. Based on the media content item not being recordable from the first media content source at the second media device, the availability of the media content item is indicated to the second media content device.