You just need to make sure the mysql server on the vps is set to allow connections from external addresses.

Check mysql.cf, most likely it is only set to bind to localhost.

You also need to allow anyhost to connect to it and this can be done via phpmyadmin.