Recently a friend of mine wanted to setup mysql on his VPS and having read on some blogs was successful in setting up the database on his VPS, but when it came to setting up his local connection he faced the ire of the error popups.
Its not rocket science to setup mysql server and make the connection accessible over remote machines, e.g our local laptops or desktops.
I just taught him how to do it and here you go.
I did it for him on his Ubuntu 14.04 VPS and herw what I did.
Change the line bind-address=xx.xx.xx.xx to something like