There's a newmainmenu on the Skype app for Android where users can navigate easily through their contacts, access their Skype profile to change personal details or see the balance of their Skype Credit.
That is to say, if you set shuffle in your mainmenu, and then disable it in your player menu, the next time you load a new set of tracks it will be set back to shuffle.