#1 Is to stop the mysql process with the following command:

/etc/init.d/mysql stop

#2 You need to start the MySQL(mysqld) server process with the –skip-grant-tables option so that it will skip the password verification. We do this with the following command:

mysqld_safe –skip-grant-tables &

and you should get a result something like this:

Starting mysqld daemon with databases from /var/lib/mysql

mysqld_safe[5121]: started

#4 Now you can connect to MySQL as the root user with the following command:

mysql -u root

and you should get a result something like this:

Welcome to the MySQL monitor. Commands end with ; or \g.
Your MySQL connection id is 227
Server version: 5.0.32-Debian_7etch5-log Debian etch distribution

Type 'help;' or '\h' for help. Type '\c' to clear the buffer.

mysql>

#4 Now you need to setup the new root password

mysql> use mysql;
mysql> update user set password=PASSWORD("NEW-ROOT-PASSWORD") where User='root';
mysql> flush privileges;
mysql> quit

#5 Stop then start theMySQL server and test the new password

/etc/init.d/mysql stop

/etc/init.d/mysql start

mysql -u root -p

When i think about it now, it was quite easy, but when i was searching for the solution it was quite hard to get to it