Systems, methods, and non-transitory computer-readable storage media for determining when to wirelessly communicatively couple together a pair of untethered wireless audio output devices and for determining when to erase a connection history stored on one or both of the wireless audio output devices.