You can add Spotify-users to your friends list too, you don't need to be Facebook friends.

To add me, go to spotify:user:parbo or http://open.spotify.com/user/parbo and click the "Add Pär" button.