Идея с жанровыми тегами красиво выглядит в теории. Для её реализации прежде всего необходима ясная классификация жанров. Вот эта иллюстрация даёт наглядное представление о масштабе темы:
(Кликабельно)
Памятуя о количестве песен на сайте, единственный осуществимый вариант — проставлять жанровые теги не для отдельных треков, а для исполнителей в целом: "Исполнитель оставил след в жанрах: ..." Но основная проблема — терминологическая — остаётся.
В редких случаях направление творчества можно определить одним-двумя ключевыми словами, и поклонники конкретных жанров таких ключевых исполнителей знают без подсказок. Гораздо чаще встречаются пограничные явления. Где кончается рокабилли и начинается рок-н-ролл? Как отличить рэп от хип-хопа? Когда кантри превращается в "ужасную попсу"? Можно целые трактаты написать. А под обобщённый тэг "рок" в принципе притягивается всё, что записано с участием электрогитары.
Для конкретизации идеи нужна ёмкая система жанровых обозначений, по которым удобно было бы находить исполнителей. Иначе это стопиццот тегов, расставленных как попало и потому бесполезных.