It wasn’t intended to work this way.
You should be able to choose shuffle and get a random selection of music from your library, not just the beginning of the alphabet (or whatever your current sort mode is).
Thanks for flagging this everyone – we appreciate the feedback and we’re working on a fix. It should be in the next release.