You have the option of either shaking your device or going into the Settings menu and selecting the option to Randomize Playlists. You'll also see shuffle options when creating a new playlist.