Spotify won't allow me to sign-in to Last.fm

[TsC_Xanatos]

For some reason, it just doesn't accept the password. I've changed it multiple times thinking maybe a character was throwing off the Spotify app, but it doesn't seem to matter what my password is. Spotify just tells me it was the wrong password every time!

Help would be awesome! Using the Android app, updated to the latest version.