Problème lorsque sudo quelque chose après un changement de nom d'hôte

J'en avais assez du nom de mon système, alors j'ai décidé de le changer. I gksudo gedit /etc/hostname et changé mon premier et jamais touché nom d'ordinateur à un nouveau. Et maintenant, quand je sudo quelque chose comme sudo gedit mon terminal me demande ~: unable to resolve host <my_new host_name_i_gksudo> .

Quand i sudo cat /etc/hosts il me donne :

sudo: unable to resolve host <not_of_your_business!>
127.0.0.1   localhost
127.0.1.1   leviathan

# The following lines are desirable for IPv6 capable hosts
::1     ip6-localhost ip6-loopback
fe00::0 ip6-localnet
ff00::0 ip6-mcastprefix
ff02::1 ip6-allnodes
ff02::2 ip6-allrouters

Comment puis-je me débarrasser de ce problème ? Merci d'avance.