One step forward, 2 steps back...
So they added 98 million songs, that's great.
But When I try to shuffle an artist, which is how a normally use Prime Music, it mixes in other "similar" artists, and the mix seems rather aggressive with other artists. Whereas previously, it would just shuffle that one artist.
Time to call Amazon support.