Random shuffling of songs usually refers to a randomized ordering of a given set of songs, so the same song can’t occur twice in a row if the set only contains unique items. People don’t usually mean an independent random selection from the set each time.