You have to put the bt headset into pairing mode first. Once it's in pairing mode you can go to Options > Bluetooth on your BlackBerry, turn on bluetooth, and use the Menu key to select "Add Device". Your BB will look for nearby bt devices, find the headset, and you can then select it to pair them. Once the pairing is made your BB will always find the headset and either connect automatically or prompt you to allow the connection.