Why won't my new iPhone 5 connect to my earphones via bluetooth?

Searches for device but earphone not detected

Did you put the Bluetooth earphones in discovery mode?