Iphone Bluetooth Connection Fail

Hello, I have Beats Solo headphones which I was using for over 1 year, two days ago, while it was connected to my IPhone and listening music, the music stopped but it still says it is connected to my iphone. I tried to restart both my headphone and IPhone but it didn't work so I chose forget the device on bluetooth settings. When I chose that option, I received a second warning says "forget device from Icloud". I selected that option too. After I opened the bluetooth settings to find my headphones, it never showed up again. I even tried to reset my network setting from my IPhone but I still can not connect my Beats headphone to my IPhone. Can you please help me about this problem. Thank you!

Nilsu Ozel