Sí, solo tienes que usar la misma técnica de azar. Aunque no sé cómo cargas los videos, una forma de hacerlo podría ser esta:
Código PHP:
$numero_azar = rand(1,3);
switch ($numero_azar) {
case 1:
print "video1";
break;
case 2:
print "video2";
break;
case 3:
print "video3";
break;
}
En el ejemplo, hay 3 videos. Y se ejecutará uno u otro al azar según el numero que haya salido en
$numero_azar