Enable the remote connection to the MySQL DB on Ubuntu Server

Create a MySQL user
mysql> GRANT ALL PRIVILEGES ON remote.* TO remote@"%" IDENTIFIED BY "remotepwd";

Change the /etc/mysql/my.cnf
disable the bind-address = 127.0.0.1

Restart the DB
sudo /etc/init.d/mysql restart

Done.