Change Linux Mint hostname properly

Open the terminal and to install the NetworkAdmin type:
sudo apt-get install gnome-network-admin

Next type:
gksu network-admin

You can now change the hostname properly!