Chevron
Serial breaker of phones
I had to Google the solution, so thought I would post it here for those that need it.
If you tap the 'play bar' at the bottom of your screen whilst an album or playlist is playing, you should see a shuffle toggle on the bottom right corner of the artwork screen. If you're viewing the album as a list, however, the shuffle button is not a toggle and will only re-shuffle.