Thank you for the reply. Tried doing that, but all I got was this message: It looks like you are using your Facebook credentials to log in to Spotify. To change your Facebook password go to your settings page [moderator edit]
Interesting - Have you tried logging in to Spotify through a Facebook account? It looks to me that someone (possibly, you) logged into Spotify through a Facebook account that is/was linked to that email address.
Try logging in through Facebook, and report back your findings 🙂