It would be interesting to add "View/Sort by.../Random" feature so we could generate afterwards randomized playlist through (ctrl+p) or (ctrl+k).
see e.g. here:
Yes, give random sorting its own menu item so the users don't have to search for it.
As of Mp3tag v3.03b, the menu "View > Sort By" has a dedicated "Randomize" entry for random sorting aka shuffle.