Como conectar ao banco de dados de um servidor externo

Tenho o servidor do banco de dados e o servidor onde está meu site.

Preciso fazer a conexão ao banco de dados, direto do servidor onde está meu site (https://goo.gl/80oLAU).

O problema é que ao tentar conectar no servidor do banco, estou recebendo o seguinte erro:

Host is not allowed to connect to this MySQL server

Não sei como resolver.
Um cara me disse que provavelmente o MySql está configurado para aceitar somente conexões do próprio servidor, mas eu não sei como configurar o MySql para aceitar conexões externas.

se o IP for fixo vc pode fazer isso

http://www.thegeekstuff.com/2010/08/allow-mysql-client-connection