1. A method of updating a list of media item recommendations for a single media item of a plurality of media items, the method comprising: using at least a hardware processor and memory for: obtaining a play history instance for the single media item comprising a media item identifier, a timestamp indicating a time when a media item corresponding to the media item identifier was played, a user identifier identifying a user having played the single media item, and location information identifying a geographic location at which the user played the media item; adding the play history instance for the single media item to a play history list for the single media item corresponding to the media item identifier; in response to determining that an update criteria has been satisfied, executing an update function thereby updating the list of media item recommendations; determining whether a removal criteria has been satisfied; and in response to determining that the removal criteria has been satisfied, executing a removal function, thereby removing a play history instance from the play history list, wherein the removal criteria is determined as a function of an online status history of a user in the play history instance, wherein the user and other users of the list of media item recommendations participate in a social network, the online status history indicating a plurality of times in the past when the user was logged in to and participating in the social network.