Bluetooth connection to unknown samsung phone without permission

As I went to connect my headphones to my Bluetooth i noticed that it said it was connected to “Manse’s Z Flip5”. I have no idea who’s phone this is and certainly have never connected to it before or given it permission to.

I quickly clicked my headphones which connected and “Manse’s Z Flip5” disconnected and disappeared entirely from the device list.

I’m quite concerned about the security of my phone if it is now randomly connecting to strangers phones.

I’d also like to clarify that this device was CONNECTED, I have a screenshot as proof.