A media item recommendation can be based on application purchase data. Application purchase data of a population of users can be used to create application preference clusters that represent unique application preference profiles. Media preference data of the same population of users can be used to create media preference clusters that represent unique media preference profiles. A preference relationship between an application preference cluster and a media preference cluster can be identified based on the number of members of the media preference cluster that are also members of the application preference cluster. Upon receiving a recommendation request from a user, the user's application preference profile can be determined based on the user's application purchase data. A media item can then be recommended based on a media preference cluster that has a preference relationship with an application preference cluster that represents the application preference profile of the user.