Rhythmbox aberto. Em Edit > Preferences > Music, clicou no botão Browse. No canto inferior esquerdo do menu pop-up, clicou no botão + e localizou a pasta Música e a adicionou à lista. "Assista ao meu arquivo de biblioteca" marcado. Depois de desligar e reiniciar a máquina, lançou o Rhythmbox novamente e as músicas estão lá agora!