Olvida el video, eso era por si habías modificado privilegios. Dado que has cambiado la contraseña de Mysql el problema reside en que no consigue conectar porque está mal en prestashop (está la antigua).
Entra en conf/setting.inc.php y modifica esta linea:
define('_DB_PASSWD_', 'CONTRASEÑANUEVA');
En 'Contraseñanueva tendrás tu pass viejo, ponle el nuevo, guarda y listo. Recuerda que debe estar con los '' como te indico arriba, si no no funcionará.