My Sony xm3 kept connecting to the laptop in my backpack - which was asleep - when I was getting on my bike.
I had to unpair my phone and re-pair it to force it to "own" the headphones. It was such a pita.
That really was the biggest value add of the Apple headphones, and it works absolutely great. It almost (a 99.5%+ kind of almost) always connects to the device I want it to connect to, right away.
It's a pity though that they have the common issues of Bluetooth, and turning on the microphone immediately kills the sound quality... It's one of the cases where I'd appreciate them just using a proprietary protocol. The headphones basically only work well with Apple devices anyway.