Stop the mysql service and start it without grant table so that we can go in without password.

invoke-rc.d mysql stop

/usr/bin/mysqld_safe –skip-grant-tables &

mysql –user=root mysql

mysql> update user set Password=PASSWORD(‘new-password-here‘) WHERE User=’root’; mysql> flush privileges; mysql> quit;

fg

Then press Ctrl+C to stop MySQL and start again as normal service:

invoke-rc.d mysql start