Complimentary content based recording of media content

A particular method includes receiving search criteria and storage criteria associated with a user. Based on the search criteria, a search of program content metadata associated with programs is performed. The method further includes identifying, based on the search, one or more particular programs that satisfy the search criteria. The method includes determining whether the storage criteria would be satisfied if the one or more particular programs were recorded. The method includes, in response to determining that the storage criteria would not be satisfied if the one or more particular programs were recorded, sending a notification to the user indicating that the storage criteria would not be satisfied. In response to determining that the storage criteria would be satisfied if the one or more particular programs were recorded, automatically scheduling recordings of the one or more particular programs.