PHP - Conexion a Bd mysql alojada en otro server

Buenas:

A ver si me ayudais.
Quisiera conectarme desde una web alojada en un servidor a la base de datos mysql alojada en otro servidor.
He intentado poniendo en vez de localhost, la IP del servidor que aloja la BD, pero nada.

<?php
$host="66.66.66.66";
$user="user01";
$passwd="user01pass";
$db="nuevaBD";
$link = mysql_pconnect ($host, $user, $passwd)or die(mysql_error());
mysql_select_db($db, $link) or die(mysql_error());
?>

Es posible realizar esto ? Gracias.

Si, si se puede, el problema es que la mayoria de los servidores de hosting (peor aun los gratuitos) no permiten este tipo de conexiones, osea conexiones de fuera, solo locales