Inicialmente, el uso de Spotify solo fue posible en relación con una cuenta de Facebook, lo que resultó en críticas masivas de los proteccionistas de datos. Por ejemplo, el Representante Federal de Protección de Datos (2003 a 2013), Peter Schaar, la opinión de que el servicio violó la Ley de Telemedia, otros funcionarios de protección de datos aconsejaron a partir de su uso.
En junio de 2012, Spotify aumentó esta restricción en Alemania. Sin embargo, se continúa ofreciendo la conexión con un perfil de Facebook.