An approach is provided for determining at least two associated users who are presented media items based on respective playlists of media items. The approach further involves analyzing media items in the respective playlists to determine similarity information for the media items in the respective playlists. The approach further involves causing insertion of at least one further media item in the respective playlists of the at least two users at least in part based on the determined similarity information.