Чисто случайно наткнулся тут. Делюсь.
Никогда не сталкивался с этим вопросом, но кажется может быть полезным. Выбираете исполнителя и жанр, скачиваете и используете в видео бесплатно — чем не красота. Сервис называется Фонотека.
Но есть нюанс, видимо, он доступен только из под кабинета Яндекс.Дзен, вот тут справка про Фонотеку.