A method for controlling media presentation is performed at a first electronic device having one or more processors and memory storing one or more programs for execution by the one or more processors. A user input requesting a media-control operation to be implemented at a second electronic device distinct from the first electronic device is received. In response to receiving the user input, a first request is sent to a server system to cause the media-control operation to be implemented at the second electronic device, wherein the server system is distinct from the first electronic device. A second request is sent to the second electronic device, wherein the second request is a request to implement the media-control operation at the second electronic device.