Parece que eles estão depreciando as chamadas mysql e recomendam usar as chamadas orientadas a objetos mysqli.
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>
Isso funcionou para mim no meu servidor local executando o php 5.4. O primeiro comentário sobre o construtor recomenda usar um conjunto diferente de comandos se você estiver usando uma versão do php abaixo de 5.2.9.