Pairing TP & Bluetooth Headphones

[BfA]

Now, I've done this before with my TP and have no idea why it's not working now. What's the correct way to pair it with Motorola sport BT headphones?

I've tried:

1. Turning on BT, turning on headphones
2. Turning on headphones, turning on BT
3. Turning on bt, turning on core player, turning on BT
4. Turning on bt, turning on headphones, turning on core player

Nothing works, even though it seemed to work fine a week ago. I've done a few resets. Could someone let me know how they get their headphones to pair? Thanks.

[pastafarian]

Make bt device discoverable as per device instructions.
Go to settings> system > settings > Bluetooth (may be in system in 6.5) > add new device. Select the device in the list and press next. Follow the prompts.