Music discovery website Last.fm has teamed up with Spotify, the web services have confirmed. Spotify have made their full catalogue…