With the help of this awesome forum I was finally able to figure out how to play without shuffling my music lists. I am a premium user and unfortunately I have to dig into the album menu to find the repeat/shuffle toggle. The much more accessible play button is still a "shuffle play" button on my galaxy s3 and tablet. I that menu you can see upcoming songs. Oddly my tablet was fine until I upgraded.
Q: How do I get the shuffle play button to turn into a normal play button on my galaxy s3 and tablet?