Reset mysql root password

$> sudo bash
$> /etc/init.d/mysql stop
$> mysqld_safe --skip-grant-tables

// Another shell
$> mysql -u root mysql
mysql>update user Password='new password' where user='root';
mysql>flush privileges;
mysql>exit;

Done