I read somewhere(I don't recall where, I've spent much of the afernoon researching this issue) that disconnecting your Spotify account from your Facebook account resolved the issue for one poster. I've done this, but time will tell if it works or not.
That said, this is clearly a systemic issue. This isn't about one person's account being hacked, or people needing to change their password. There is something wrong with how Spotify records, stores, and/or compiles these 'Recently Played' lists.
To put is another: Spotify, buddy.... you are PAYING people money for plays they didn't get. They are STEALING YOUR MONEY.
I feel like, perhaps, that will drive home what's really happening here. And, if that's not enough, they're driving away paying customers, which is yet more money lost.
Update since I first complained about this issue. It's been a few weeks since my last password and log out of all devices, the fifth try since this started, and I haven't noticed this problem since. Will update if happens again.
Same happening here. Changed my password, logged out of everything (including FB) - and it is still happening! I get we can delete the playlists from "recently played" but the random **bleep** pops up on my home page and under recent artists...can't delete it from there.
What is happening. I pay $15 a month for this and this is what we are getting? Some rando **bleep**.