I think someone is using my spotify lmao, but not theough knowing my password?

Okay basically I started noticing random playlists popping up on my 'recently listened to' list and kinda got sketched out. Then I started noticing that when I opened spotify it said that a device was already connected to it?????? I'll take a screenshot next time it happens. I got real sketched out so I changed my password and shiz but ITS STILL IS HAPPENING?? And then I changed the setting of where only people connected to the same wifi as me can do it.... BUT IT STILL HAPPENS AND IM NOT EVEN CONNECTED TO THE WIFI. Asked the people I live with and they proved it wasnt them. And I'm still noticing new playlists.
I contacted spotify earlier to see wtf is happening hahah. Guess all I can do is wait aha.