Every time you pair a bluetooth device, it stores the pairing key in its memory. While some devices allow pairing it to multiple devices, most of them only support one pairing at a time. If you paired a bluetooth device to other device, its key is overriden, and you have to do the pairing process again.