Sembra che stiano deprecando le chiamate mysql e consigliano invece di utilizzare le chiamate mysqli orientate agli oggetti.
http://us3.php.net/manual/en/function .mysql-connect.php
<?php
$mysqli = new mysqli("host", "username", "password", "database name");
if ($mysqli->connect_errno) {
echo "Failed to connect to MySQL: (" . $mysqli->connect_errno . ") " . $mysqli->connect_error;
}
echo $mysqli->host_info . "\n";
$res = $mysqli->query("SELECT EmbedURL FROM `Videos` ORDER BY RAND() LIMIT 1");
$row = $res->fetch_assoc();
?>
<iframe width="560" height="315" src="<?php echo $row['EmbedURL']; ?>" frameborder="0" allowfullscreen></iframe>
<p><?php echo $row['EmbedURL'];?></p>
Questo ha funzionato per me sul mio server locale con php 5.4. Il primo commento sul costruttore consiglia di utilizzare un diverso insieme di comandi se stai utilizzando una versione php inferiore a 5.2.9.