The Random Video for public only is showing videos that are marked by admin as INACTIVE. For example, I had a video up as a test....I made it inactive so that nobody would really know it's there...it showed up in the random video.