Welcome to Android Central! Do you mean that when you go to Settings>Bluetooth, and tap the Bluetooth headphone entry, you see that Media Audio is checked on?
Also, make sure that there aren't any other Bluetooth devices nearby that are competing for the connection. If you have the other Bluetooth headphones nearby, turn them off.