Ubuntu: "unable to resolve host" when running sudo or other commands

Installed Ubuntu and ran "sudo" command, and I'm getting "unable to resolve host". The message "unable to resolve host" is occurring because the hostname was changed. The initial hostname during the installation of Ubuntu was something else and after the installation, the hostname was changed.

• Changing the hostname: