Systems and methods are provided that facilitate selecting videos to share in a messaging session. A system is provided that includes an accessible data mining component configured to generate a first set of data associated with a messaging session between a user and one or more other user, the first set of data excluding data that is inaccessible to the user and comprising data that is accessible to the user, and an identification component configured to identify a set of media items based on the first set of data. An inaccessible data mining component is further configured to generate a second set of data comprising data that is inaccessible to the user but accessible to at least one of the one or more other users, and a recommendation component configured to recommend a subset of the set of media items to the user based on the second set of data.