My Spotify keeps connecting to strangers devices.

[ArkWeed]

Spoiler

For the past month, my phone has been randomly connecting to some strangers phone. So instead of listening to my music I hear his. I've been hoping it was a one time thing but it has happened every week. I have connected randomly to at least 3 strangers devices. I need help because I have no clue how I can stop connecting to other people's phone. 
In the picture attached, I have my recently played music shown. Only one is actually mine, the rest belongs to strangers. As seen, my phone is currently connected to an iPhone, but I'm using a Samsung phone.

[Joe]

Get in touch with spotify here. They'll sort this for you.