Follow these steps below:
Make sure the Bluetooth on your phone is switched on
Select "Media/Radio" on the infotainment screen
Select "Mobile Devices" and then select “Connect new device”
You're paired!
Do note that not all phone models work for the BMW X3 Bluetooth connection.