È possibile.

Nella pagina http://miosito.it/pagina.php puoi mettere un menù i cui link di selezione sono del tipo
http://miosito.it/pagina.php?video=1
http://miosito.it/pagina.php?video=2
etc

pagina.php indicato il numero di un video, $_GET['video'], va a cercare nel database l'indirizzo esatto, mysql_query("select ... where id=".(int)$_GET['video'])