Название исполнителя, название альбома и другая информация, которую вы пытаетесь изменить, называются тегами ID3. Вы можете искать в Ubuntu Software Center для редакторов id3tag и выбирать все, что вам нравится / предпочитаете, и использовать их для изменения информации. Большинство игроков имеют встроенную функциональность, не уверены в Rhythmbox (coz я никогда не использовал ее), но я использую Clementine, и это позволяет мне менять теги ID3 по мере необходимости.