A column to sort your your playlist in a random order?

[Fimu]

The shuffle on my mp3 player doesn't always work great (repeats a song in one play session), so instead I want to sort my playlists in a random order automatically.
I know that I can also sort my songs by time or title which makes it a bit random, but I rather want to have a complete random order (but I don't mind if e.g. two songs of the same album happen to be in successive order).
So is it possible to create a custom column which sorts the songs complete randomly?

[Zak]

Right-click any track in your playlist and select List > Shuffle List

[Fimu]

Thanks. However, when I shuffle Playlist A, click on Playlist B to view it, and then go back to Playlist A, the suffle is gone.
Any ideas how to "save" the shuffled order? Because I want that each playlist can have their own way of sorting, just like in Spotify. For example, Playlist A stays sorted by random order, while Playlist B stays sorted by last added.

[psychoadept]

Once you've shuffled it, right click on the list again and use "Update Play Order"

[Fimu]

Ah I see, thanks!