Arduino reads hc-05 device connecting status
In hc05 there is led that shows you Bluetooth is paired or not. In datasheet it says that connected the PIO9 pin. You can connect this pin to arduino's digitial input pin. After that you can understand is it paired or not. 

AT+BIND? gives you which device you currently paired.