In iOS 8.4, Apple removed the Shuffle All feature from the Music app. I used to use this feature all the time, whenever I’d go out walking. There’s still a convoluted way you can shuffle all your songs, but it’s annoying.
The latest iOS 9 beta restores this feature. Just swipe down in any view – Artists, Albums, Songs, etc. – and tap Shuffle All.
I’m glad they’re bringing this back. I missed it, and judging from the many emails I’ve received, a lot of other users did too.