Maybe your Bluetooth headset is not in the state that can be searched, just like the Leiber H6020 Bluetooth headset equipped with my iPhone 4s, it must be off, long press the power button not to let go (sometimes press the multi-function key), until the green light quickly flashes, at this time to turn on the Bluetooth phone to search for the Bluetooth headset device name, click on the pair. Then turn on the mobile phone player and you can listen to music.
Bluetooth headsets operate in much the same way.
My Bluetooth headset is very power-saving, making and receiving calls, listening to music sound quality is very good.