PROBLEM: I would like to change root password on a fresh new install.
SOLUTION: Simple one command!

Run command below to switch to root:

user@server:~# sudo -i

Change password by typing:

root@server:~# passwd

And type new root password.

Done!