Spotify already tracks user listening history. I can see a "Recently Played Artists" section on my profile, and I assume they're using some of it to generate the user-specific "Discover Weekly" recommended music playlists.