Ok, so I've had this problem where someone else is logged on my spotify account on a PS4. I managed to contact him using playlist names and songs. I asked him how he got my account details and he told me he found it on a hackerforum where people list up premium accounts with the account name and password (they probably get the info using keylogging which is some kind of virus). When he told me that I went to change my password, but the password and email was changed. luckily my account is attached to my facebook so I'm able to login to it.
Is there any way to recover my email and password? Because I can't change my email without my password and I can't change my password without my email.