Irrelevant, the problem occurs on all devices.
My Question or Issue
As of recently, weird entries started popping up in my "recently played" list. These were songs / albums that I didn't play on one of my devices. Suspecting that somehow my account was compromised, I changed my password, logged out all devices and logged in again. Unfortunately, the weird entries kept popping up again. So, I changed the password once again yesterday, but to no avail. The album "Bleeding Love" from "Leona Lewis" just popped up again whereas I haven't played it.
Somehow, something gets messed up in the Spotify backend here. Can someone please look into this problem?