Help? My iPhone X isn’t recognizing my Bluetooth Skull Candy headphones...so I can’t event attempt to connect the devices.

I recently purchased the iPhone X and it won’t connect to my Skull Candy headphones. Prior to the iPhone X, I had the iPhone 7 and didn’t experience any bluetooth issues with the iPhone 7. When I try to pair the iPhone X with Skull Candy heasphones, the iPhone doesn’t locate the Skull Candy headphones...I can’t even attempt to connect them. Any recommendations?? I’ve already done a reset, and shut down