The headphones can't be paired to multiple devices simultaneously without using software that only goes on phones.
Your headphones might be already paired to some other device, so you can try turning on headphones, and then pressing power button again and holding it for like 10 seconds until the blue indicator starts blinking fast. Then your windows should discover it and offer to pair itself.
Or go into software and choose pair to 2 devices and try from there.