Change hostname on Ubuntu

I did the following to change the hostname on Ubuntu 13.10:

# vi /etc/hostname
<newhostname>

# hostname newhostname

# vi /etc/hosts
127.0.0.1       localhost
127.0.1.1       <newhostname>