An approach is provided for enriching media with meta-information blocks. Specifically, one or more segments of one or more media files are processed to determine meta-information (e.g., topics, annotations, meta-data, etc.) related to the one or more segments. Based on the determined meta-information, other media or related meta-information is determined, analyzed, and appended to the original media as one or more meta-blocks. One or more relationships among the original and other media is then determined. Based on the determination of the one or more relationships, topic blocks (i.e., multi-topic links) are generated and associated with the original and other media. The addition of the meta-blocks and topic blocks to the original media enables either a renderer or a service to generate one or more composite media (e.g., a video mashup) based on the navigation and analysis of media determined as a result of traversing the one or more topic blocks.