O nome do artista, o título do álbum e outras informações que você está tentando alterar são chamados de tags ID3. Você pode procurar no Ubuntu Software Center por editores do id3tag e escolher o que quiser / preferir e usar isso para alterar as informações. A maioria dos jogadores tem essa funcionalidade embutida, não tenho certeza sobre o Rhythmbox (porque eu nunca usei isso), mas eu uso o Clementine e ele me permite mudar as tags ID3 conforme necessário.