Apple music keeps shuffling

I recently downloaded iOS 11 and have an issue with the Music App. It will not play songs in order despite shuffle being off and also being off in iTunes.

I press shuffle and it doesn't go red but instead selects another random song.