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

FLUSH PRIVILEGES;
USE mysql;
UPDATE user SET plugin="";
UPDATE user SET password=PASSWORD('MyNewPass') WHERE User='root' AND Host = 'localhost';
FLUSH PRIVILEGES;