Most people want the second - if they hit it, it picks a random song, and then plays all of the remaining songs randomly before repeating.

Few people want to shuffle the playlist (which is closer to above) or worse, to actually randomly select a song each time.