You need access to the email address on your Spotify account to open the password reset link we email you.
If you have an older account and forgot your Spotify username or password, you can reset either of them by following these steps: Go to the Spotify Reset Password page. In the text box, type either your username or e-mail address, and then click the Send button. Spotify sends you an e-mail that contains a long, unique link.
All I want to do is change my Spotify password. I've logged out from the computer and from my iPhone. I go to 'Log In' and choose Spotify details. I experimented and chose 'Forgot password', typed in my Spotify username, and the darn thing told me I was using my Facebook credentials.