Turn on Bluetooth on the phone
Turn off headset
Hold headset button to turn on, but do NOT let go for at least 5-8 seconds. That forces it into "pairing mode"
On the phone, do "search for new devices" (immediately)
It should detect the headphone and ask you to enter pairing code
The code is either 0000 or 1234
Confirm the connection, and voila, you're paired
---
Kasey C, PC guru since Apple II days
Always remember you're unique, just like everyone else.