Yeah I noticed this a few months ago. It's weird because it worked fine until about November, then Spotify issued an update that broke the shuffle. It's something on their end - Mazdas are not the only affected.Yes, I have done both of those things. The issue is specific to the Mazda - my others cars with BT connection shuffle play normally, through my entire playlist. In the CX-5, whatever song happens to be playing, Spotify will only shuffle through that particular album. After Googling this, I read plenty of reports that seem to indicate this is an issue with pre-2016 Mazdas with the 'older' type of interface. Maybe pre-Mazda Connect? Just wondering if anyone here with older CX-5's has experienced this. It's pretty irritating as it kind of takes away one of the biggest advantages of Spotify.