Pausing and resuming playback of a media item across a group of devices that belong to a user. A server maintains a media queue that includes playback records that contain a unique media item identifier and a bookmark position. When a pause instruction is received on a client device, the pause instruction is transmitted to the server as a playback record. The server in turn transmits the received playback record to other client devices within a group of client devices that belong to the user account of the client device.