My Gear S can't detect wireless headphones device

A

AC Question

I am trying to pair a set of Outdoor Technology wireless chips (headphones) to my Samsung Gear S, but the watch is unable to detect the device via bluetooth.

The headphones' bluetooth signal are working fine as I'm able to pair it with samsung note 4. The Gear S is also working fine as I've successfully paired it to the Samsung Gear Circle and other-brand speakers; when I scan for the Outdoor Technology headphones they don't appear, but other bluetooth devices in my area gets picked up.

Does anyone have this problem? Appreciate if someone has a solution to this!