conectar con bbdd

[Mufasot]

Buenas a la comunidad, tengo problemas para conectarme con una bbdd alojada en un servidor externo, y ya que soy un poco "noob" en este tema no me aclaro
Teniendo el código:
<?php
$host = "localhost";
$user = "****";
$pwd = "****";

$link = mysql_connect( $host, $user, $pwd ) or die( "Error de conexión: " . mysql_error() );
echo "Conexión exitosa!";
mysql_close( $link );
?>

Con ésta dirección en el navegador: http://localhost/*****/index.php
Me devuelve este error:
Warning: mysql_connect() [function.mysql-connect]: Acceso negado para usuario: '****'@'localhost' (Usando clave: SI) in D:\EasyPHP5.3.0\www\****\index.php on line 7
Error de conexión: Acceso negado para usuario: '*****'@'localhost' (Usando clave: SI)

Hay que utilizar algún tipo de servidor desde la máquina local para conectar? esque solo he hecho prácticas con el easyphp y xampp, donde la bbdd estaba en la misma máquina y no me entero.
Aver si podéis exarme un cable, ya que no se de qué manera conectar con la bbdd. Gracias y salu2!