Recommendations for a media item associated with a primary entity are based on co-interaction information gathered from other media content items of several different media types that are also associated with the primary entity. Co-interaction information can include, for example, co-click data for websites, co-watch data for videos, or co-purchase data for purchases. The co-interaction data is processed to determine a co-interaction score between primary media items and secondary media items. From the co-interaction scores, secondary entities associated with the secondary media items are determined. A relatedness score is determined for these secondary entities based on the aggregation of the co-interaction scores of the secondary media items they are associated with. The relatedness score indicates a determination of how related one entity is to another. The secondary entities are ranked according to relatedness score in order to determine secondary entities most relevant to the primary entity.