I found a solution for my iPod Touch, maybe it can work for you : http://www.last.fm/group/Last.fm+for+iPhone+and+iPod+Touch/forum/103852/_/447844/_/7187806
Connectez votre compte Spotify à votre compte Last.fm et scrobblez tout ce que vous écoutez, depuis n'importe quelle application Spotify sur n'importe quel appareil ou plateforme.