Complimentary content based recording of media content

A method includes receiving search criteria generated based on interest information associated with a user and identifying a syndicated feed associated with the interest information. The method also includes generating additional search criteria based on content of the syndicated feed, wherein the additional search criteria includes a keyword identified by the syndicated feed. The method further includes performing a search of on-demand media content, based on the search criteria, the additional search criteria, and metadata associated with the on-demand media content. The method also includes storing a particular on-demand program identified by the search at a memory of the media recording device.