Yo tengo premium con movistar que sale a 5€, pero lo voy a probar en el móvil de mi novia =D
EDIT: Pues sí, le sale un mensaje informando de que se puede escuchar música aleatoria gratis. Tu pones una playlist, le das a aleatorio y escuchas ese playlist de forma aleatoria.