It seems to me that the stock music app on the GNex, when in shuffle mode, isn't very random.
I listen to it at work, and I always seem to end up listening to the asme artists over and over again, when I know I have LOADS of different musicians on the phone.
Any ideas?? :confused: