A method for establishing a paired connection between first and second media devices across a network includes transmitting a first information message across the network including an identifier that includes a request to pair the first and second media devices. When a second information message is received from the second media device within a first predetermined time period, the first device retrieves an identifier of the second device and transmits a confirmation message across the network including the device identifiers. A paired connection between the media devices is completed after a corresponding confirmation message from the second device is received within a second predetermined time period.