I tried Spotify early on, but have not since I've used GPM. I have unlimited data on t-moblie, so I'm fine with streaming. If you start your music from the phone before connecting to AA, you can hit shuffle, pause it and it'll work when you attach it.