A system and method of generating a media item recommendation message used to provide a recommendation for a media item by a recommender to a recipient on a media item recommendation system is disclosed. The media item recommendation is generated by including a media item identifier of a media item in a media item recommendation message, presence information of a recommender of the media item, and, optionally, a media item annotation in association with the media item identifier in the media item recommendation message. The media item recommendation message is transmitted to the recipient.