It works perfectly for me with Spotify. You can connect your account from there: https://www.last.fm/about/trackmymusic