Since upgrading my Lumia 928 to 8.1, I no longer see the option to "shuffle all" on the Songs tab. Am I missing something? I use this feature with my Sync system in my Ford and now I am only able to play the songs in alphabetical order. Please help!
At the bottom when you first start the Music app there's an icon at the bottom that looks like two arrows crossing, this will shuffle (I'm assuming all the songs in your collection whether streaming or downloaded). Also, once you're playing a song, on the "now playing" screen, you can use the same icon to shuffle, but now it's at the upper right of the album art.