An electronic device generates a respective user queue for each user of a plurality of users participating in a shared listening session. While providing a first media content item for playback, the device receives a second request, from a first user, to add a second media content item to the shared playback queue and updates the respective user queue for the first user. After receiving the second request, the electronic device receives a third request, from a second user, to add a third media content item to the shared playback queue and updates the respective user queue for the second user. The electronic device updates the shared playback queue using the respective user queues of the first user and the second user, including positioning the third media content item in an order of the shared playback queue to be played back before the second media content item.