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, such as wireless ear buds, and for determining when to erase a connection history stored on one or both of the wireless audio output devices. Some embodiments of the present technology involve a wireless ear bud case for housing a pair of wireless ear buds.