Eğer temanız içerisinde, functions.php dosyası varsa, açınız ve altına:

function rastgele_video() {
$video[1]]="video embed kodu 1";
$video[2]="video embed kodu 2";

echo shuffle($video);
}

fonksiyonunu ekleyiniz... daha sonra sidebar.php dosyanızda fonksiyonu,

<?php rastgele_video(); ?>

şeklinde çağırıp bir deneyin... bakalım olucak mı ...