I have tried to turn off the new shuffle play (using the 'I'). When I push this it says I need to upgrade to premium. I already do have premium. How do I get my songs playing in their right playlist order?

Solution by Matt Suda:

If you have a premium subscription, you will be able to turn off shuffle in the iPhone app.