I know that in the last version of Void Image ViewerNavigate > Shufflecommand was added.The problem is that Void Image Viewer supports only images...But it is open source program that works with Everything.Maybe one know how to make the needed tweaks.

EDIT:

added randomized everything search option

Randomized Everything Search is a very efficient way to randomly view any image on your computer:

In void Image Viewer, Press Ctrl + E

Type in a search, or leave the search empty to randomize all images on your computer.

Check Randomize.

Click OK.

There is no play list in randomized mode, so there is no going back to the previous image.

(Until he does that ) my work-around is to write the wanted Everything results, sorted by name, to a .m3u file, with a separate (Everything) shortcut that opens that .m3u, loading in my media player. It's OK, but a bit awkward.