Classificar músicas no Rhythmbox significa apenas adicionar a coluna de classificações à sua visualização de música.
Vamos fazer exatamente isso ...
mova o mouse para cima - para o menu global - ou menu integrado e escolha Editar - Preferências
Isso revela a janela Preferências, onde você pode selecionar as colunas "Classificações":
Marcar esta coluna de classificação adicionará isso à sua visualização da Biblioteca de músicas. Basta clicar nas estrelas para definir sua classificação.