My friends and I occasionally play "the spotify game" at bbqs. We pick two songs that we imagine are really really far apart. We play one on spotify, and then take turns to click on the "similar artists" tab to move closer and closer to the destination song. The winner is the player to play the destination song. The Art is to move closer to the target but not so close that the other player(s) can reach the destination...

I'm sure with the Spotify API someone could wrap this up in a killer game :)