How to pair bluetooth headphones to Samsung Gear S (stand alone)?

[LEGZRANDOM]

I've been trying to pair my Jaybird X2s to the Gear S stand alone but it does not receive/read/show the X2s bluetooth signal/name. There's a video on YouTube on how to but the demonstrator uses Samsung Circle Bluetooth or something like that.