Can I pair a bluetooth device when another device is already connected?

Yes, the pairing will succeed but you will not be connected. Soundwall does not remove the currently connected bluetooth device.