First check to see if your device has bluetooth capabilities. Turn this on and turn your headphones by pressing in a button / switch etc). The headphones will go into pairing mode (flashing lights)
Navigate to your Bluetooth settings menu on your Bluetooth device, tap "audeeo......" and select "Forget". Now follow the steps to pair your device again.