I never had a Bluetooth headphone before and this is my first time ever owning a Bluetooth headphone.

You usually have to turn it on, its usually disabled by default... have you turned bluetooth on yet?