I've got a friend that had her account deleted for awhile and then logged into Spotify; apparently, Spotify silently reactivates Facebook accounts if you use the same email for both services.
http://blog.rdio.com/us/2012/09/now-available-on-rdio-protec...