A media party network service manages a set of media parties and a set of users of the media party service. Managing the media parties can involve instantiating new media parties according to input from the users, allowing the users to join the media parties, and tracking which users are participating in which media parties. Managing a given one of the media parties may include maintaining a queue of media items, allowing users in the media party to provide input to add media items to the queue and to provide input to skip media items in the queue. The media party service streams the given one of the media parties to client devices of the users currently in the given media party such that all of the client devices are currently displaying substantially a same part of a media item in the corresponding queue.