sudo /etc/init.d/mysql stop
sudo mysqld_safe --skip-grant-tables &
mysql -uroot

    use mysql;
    update user set password=PASSWORD("HERE_I_TYPED_MY_NEW_PASSWORD") where User='root';
    flush privileges;
    quit

sudo /etc/init.d/mysql stop
sudo /etc/init.d/mysql start