Catalina bluetooth problem

After upgrading my Macbook Air to Catalina, I started having problems with my bluetooth headphones. It keeps disconnecting from the computer although the bluetooth sign shows it connected. Each time I have to restart my headphones but it doesn't last long and disconnects again. It's become pretty annoying.

Any help would be highly appreciated.