This is actually as designed.
Selecting records from a database randomly is actually really inefficient so we've done it in away that overcomes this, but it can have this side effect.
We might be able to negate this a bit, I'll check.
In the meantime, if you only have a relatively small number of items, you should probably display recent media instead. The more media you have, this will happen less frequently.