A:Answer WOW! how was no one able to answer this question after 3 pages of trouble shooting...
Let me guess..... Your head phones aren't showing up as discoverable on your list of available devices?
HERE IS HOW YOU PAIR YOUR SKULLCANDY HEADPHONES!
The power button is, indeed, also the pairing button.... However.....
1.) Make sure your headphones are OFF.
2.) Press and hold power button (MIDDLE button) for 5 seconds. Do not release the power button until 5 seconds has passed. After 3 seconds, your headphones will power on. Continue to hold for 2 seconds longer after the head phones have turned on, and then your head phones will go into discoverable pairing mode.
=)