Проблема, когда sudo-то после изменения имени хоста

Я устал от имени моей системы, поэтому решил изменить ее. Я gksudo gedit /etc/hostname и изменил свое первое и никогда не дотрагиваемое имя компьютера до нового. Затем, когда i sudo что-то вроде sudo gedit, мой терминал запрашивает ~: unable to resolve host <my_new host_name_i_gksudo>.

Когда i sudo cat /etc/hosts это дает мне:

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

Как я могу избавиться этой проблемы? Спасибо заранее.