Primeiramente temos que criar uma senha para o root no MySQL.

Digite o comando:

$ sudo mysql -u root

Você entrará no prompt do MySQL, agora digite o comando:

mysql> set password for root@localhost = password('SUA-SENHA');

Obviamente, troque SUA-SENHA pela senha que você quer.

Agora, digite 'flush privileges' e depois 'quit'.

Se tudo isso deu certo, temos que criar um banco de dados para o Amarok.

Digite o comando:

$ mysql -p -u root

Quando perguntado pela senha digite a senha que você pôs anteriormente.

Agora vamos digitar os comandos para criar o banco de dados, o que nos interessa digitar é o que vem depois do prompt 'mysql>':

mysql> CREATE DATABASE amarok;
mysql> USE mysql;
mysql> GRANT ALL ON amarok.* TO amarok@localhost IDENTIFIED BY 'SENHA_ME_MUDE';

(Troque o 'SENHA_ME_MUDE' pela senha do usuário amarok (não tem nada a ver com o root))

mysql> FLUSH PRIVILEGES;

No exemplo acima criamos um banco de dados chamado "amarok" e o usuário amarok pode acessá-la a partir do localhost usando a senha que você especificar. Para permitir acesso remoto, troque 'amarok@localhost' por 'amarok@%'. É importante usar 'GRANT ALL', porque o Amarok faz leitura E escrita no banco de dados.

Assim que você criou o banco de dados, vá para o Amarok, entre nas configurações dele e selecione "Collection" (em português: Coleção). No campo "Database" mude para MySQL e preencha os dados respectivos.