Você pode usar o ícone do inicializador, que é uma função de pesquisa de aplicativo (parece o logotipo do Ubuntu em um plano de fundo cinza). De lá, digite 'Rhythmbox' e você pode acessá-lo de lá.
Além disso, sugiro arrastar o ícone para a barra de tarefas para acesso rápido ao fazer isso no futuro.
:)