An exemplary method includes a media service provider system 1) providing an end user of an integrated media service with access to a media program by way of a plurality of different media distribution models, 2) maintaining a catalog that includes comprehensive information about the media program, the comprehensive information being an aggregate of non-redundant information about the media program obtained from a plurality of independent source catalogs corresponding to the plurality of different media distribution models, and 3) providing, based on the comprehensive information included in the catalog, a media service user interface that supports discovery of the comprehensive information about the media program regardless of a user interface context from which a user request for information about the media program is received. Corresponding systems and methods are also described.