I accidentally deleted my headphones from my phones Bluetooth list and can't get it to show up again?

I'm using the Skullcandy Hesh 2 wireless, and deleted it from my Iphone Bluetooth list. I tried resetting my network settings, but that didn't do anything. Any idea what I can do to fix it?

You have to set the headphone into "pairing" mode before anything can see them to connect.

Check in the instructions - but one common way is to hold the power button in continuously when you turn them on, until the lights change.

Edit - Yes, just checked the user manual, they do use that method.
Press and hold the power button for more than five seconds, to get them in to pairing mode.