Half of the videos shown is pretty good for the format, dropping in middle of the game action. Unfortunately the other half is showing 3-10 second of game engine logo, awards, dramatic title screens, non-gameplay stuff which are not exciting.
Well, it is not truly random. I first filter out all the games with a video and with positive review score (with at least 20 total reviews and 10 recent reviews), then randomly pick from there.