Yes, it is possible but only after disabling the original device's Bluetooth or deleting its pairing record before pairing the new device.
When trying to connect, why is my PC asking for a pin number?
No pin should be required. Restart your computer and try to re-pairing.