I thought it might have to do with "order by random()"

In a declarative language, random() would get executed once, so it'd be like "order by 4" (nod to xkcd)